강의

멘토링

로드맵

인프런 커뮤니티 질문&답변

australialove19님의 프로필 이미지
australialove19

작성한 질문수

자바스크립트 알고리즘 문제풀이 입문(코딩테스트 대비)

2. 보이는 학생

시간 복잡도

작성

·

203

0

안녕하세요 강사님!

보이는 학생 강의 1분59초에 o(n^2), o(n)을 

시간복잡도라고 말씀해주셨는데요,

시간 복잡도랑 저 수식어는 어떤 의미인가요??

구글링 키워드라도 알려주시면 조사해보고 싶습니다 !

퀴즈

64%나 틀려요. 한번 도전해보세요!

배열을 순회하며 이전에 나온 모든 수보다 큰 수들의 개수를 효율적으로 세는 방법은 무엇일까요?

배열을 정렬한 후 앞에서부터 순서대로 센다.

현재까지 나타난 수들 중 최대값을 기록하며 순회한다.

각 수를 배열의 모든 다른 수와 비교하여 개수를 센다.

배열의 첫 번째 수만 확인하여 결정한다.

답변 1

1

김태원님의 프로필 이미지
김태원
지식공유자

안녕하세요^^

구글링에서 "빅오표기법" 으로 검색해보세요.

australialove19님의 프로필 이미지
australialove19

작성한 질문수

질문하기