알고리즘 공부 중입니다. log* n이 log n보다 느리게 증가하는 함수라는데 왜 시간복잡도에서 O(n log n) + O(n log* n) = O(n log n) 이렇게 나오는 건가요? 느리다는 건 시간이...
태그: 알고리즘, 빅오표기, 시간복잡도
랜덤으로 리스트 A를 받아서 겹치는 원소가 있을 시 NO를 출력하는 프로그래밍입니다. Big-O표기법으로 O(nlogn)이 되도록해야 하는데 이 코딩이...
태그: 파이썬, 빅오표기, 고수님들도와주세요, 코딩, 알고리즘, python, set, 중복확인