20240225

[Algoritm] logn, nlogn은 어떻게 도출할까

시간복잡도를 보다보면 $O(n\log n)$의 시간복잡도를 가지는 알고리즘들이 많습니다. 이 $n\log n$이란 값은 어떻게 도출되는걸까 생각을 해봤습니다. 간단하게 이진탐색을 예로 들어봅시다. 주어진

kjwsx23.tistory.com

추가중

급한일정 연장으로 내일 추가

20231113