CS
1.퀵 정렬이 뭐임
나만 보려고 기록하는 CS 개념기술 면접 빈출이야. 취직 안 할 거야?\--그렇구나...퀵 정렬(quick sort)는 분할 정복을 활용하는 정렬 알고리즘이야.빨라서 좋대.시간복잡도 기준 평균적으로 O(nlogn) 최악은 O(n^2)\--O(n^2)이면 안 좋은 거 아
2023년 1월 5일
나만 보려고 기록하는 CS 개념기술 면접 빈출이야. 취직 안 할 거야?\--그렇구나...퀵 정렬(quick sort)는 분할 정복을 활용하는 정렬 알고리즘이야.빨라서 좋대.시간복잡도 기준 평균적으로 O(nlogn) 최악은 O(n^2)\--O(n^2)이면 안 좋은 거 아