꾸준하게 발전하는 개발자

Algorithm 기술 면접 정리

less than 1 minute read

Daily Update

알고리즘

퀵소트

시간복잡도

  • 평균 : nlog(n) (파티션을 나누는 횟수 n * 데이터 탐색횟수는 매번 절반으로 줄어듬)

  • 최악 : n^2 (자료가 모두 정렬되어있을 경우)

Leave a comment

You may also enjoy

Java - Call by Value vs Call by Reference

2 minute read

결론부터 얘기하면, JAVA는 항상 call by value이다. 다만, primitive type 이 아닌 reference type 에 한해서 call by reference 로 동작하는 것처럼 보일 뿐이다.