DSA 2024 föreläsning 07 2024-02-09
Thomas Padron-McCarthy · 85:59 · Watch on YouTube
이 자료구조 강의는 스웨덴어에서 기계 번역된 것으로 보이며, 세 가지 요점을 제시합니다. 비교 기반 정렬은 n log n을 능가할 수 없으며, 이는 결정 트리 논증으로 증명됩니다. 데이터의 범위를 알고 있다면, 계수 정렬은 선형 시간에 실행됩니다. Big-O, Omega, Theta는 형식적인 상한, 하한, 타이트 바운드입니다. 후반부에서는 그래프와 트리를 소개하고, 이진 탐색 트리(B...