알고리즘

왜 quicksort 의 시간복잡도가 nlogn 에서 n^2 까지 나올까?퀵소트에서 분할이 잘 이루어지지 않을 경우에 이진탐색이 아닌 선형 탐색이 될 수 있다. 따라서 n^2 까지 시간복잡도가 복잡해 질 수 있다. BFS + greedy => 너비 우선으로 탐색하면서,

BFS 개념 익히기BFS 문제 풀이https://leetcode.com/problems/maximum-depth-of-n-ary-tree/while 문으로 풀이 재귀로 풀이문제링크: https://programmers.co.kr/learn/course