DSA 2024 föreläsning 06 2024-02-07
Thomas Padron-McCarthy · 87:29 · Watch on YouTube
이 대학 강의는 알고리즘에 관한 것으로, 성장률을 비교할 때 지배항만 중요한 이유를 보여주기 위해 gnuplot을 사용합니다. 그 다음 항상 O(n log n)이지만 추가 메모리가 필요한 병합 정렬(merge sort)의 완전한 의사코드와, 제자리 정렬하지만 최악의 경우 O(n²)인 퀵소트(quicksort)에 대해 설명합니다. 오디오는 스웨덴어에서 기계 번역되어 일부 단어가 왜곡되었습...