DSA 2024 föreläsning 04 2024-01-31
Thomas Padron-McCarthy · 89:51 · Watch on YouTube
이것은 대학 자료구조 및 알고리즘 강의입니다. 삽입 정렬 예제를 마치고, 루프 불변식이 정확성 증명을 어떻게 지원하는지 보여주며, Θ(세타) 표기법과 RAM 모델을 이용한 시간 복잡도를 소개합니다. 삽입 정렬은 최악의 경우 Θ(n²)이고 입력이 이미 정렬되어 있을 때는 선형입니다. 배열의 최댓값을 찾는 것은 모든 경우에 선형입니다. 강의는 이후 강의에서 더 빠른 알고리즘을 설정하는 로그...