빅오표기 Qna 관련 답변 1 페이지
O(n log n), O(n log* n) 둘 중에 뭐가 더...
알고리즘 공부 중입니다. log* n이 log n보다 느리게 증가하는 함수라는데 왜 시간복잡도에서 O(n log n) + O(n log* n) = O(n log n) 이렇게 나오는 건가요? 느리다는 건 시간이...
빅오 표기법 (Big-O)
랜덤으로 리스트 A를 받아서 겹치는 원소가 있을 시 NO를 출력하는 프로그래밍입니다. Big-O표기법으로 O(nlogn)이 되도록해야 하는데 이 코딩이...