인프런 커뮤니티 질문&답변
시간 복잡도
작성
·
203
0
안녕하세요 강사님!
보이는 학생 강의 1분59초에 o(n^2), o(n)을
시간복잡도라고 말씀해주셨는데요,
시간 복잡도랑 저 수식어는 어떤 의미인가요??
구글링 키워드라도 알려주시면 조사해보고 싶습니다 !
퀴즈
64%나 틀려요. 한번 도전해보세요!
배열을 순회하며 이전에 나온 모든 수보다 큰 수들의 개수를 효율적으로 세는 방법은 무엇일까요?
배열을 정렬한 후 앞에서부터 순서대로 센다.
현재까지 나타난 수들 중 최대값을 기록하며 순회한다.
각 수를 배열의 모든 다른 수와 비교하여 개수를 센다.
배열의 첫 번째 수만 확인하여 결정한다.





