시간 복잡도
시간 복잡도 : 프로그램이 소요하는 시간
시간 복잡도(TC) = 컴파일 시간(C) + 실행 시간(T(n))
Q. 컴파일 시간과 실행 시간중 더 중요하게 고려해야할 사항은?
-> 실행 시간. 실행시간은 데이터 수 n에따라 증가. 컴파일 시간은 상수취급
프로그램 스텝 : 실행 시간과 객체 속성이 서로 독립일 때 프로그램 단위로 시간복잡도와 직결됨
수행시간 효율이 좋다 = 수행시간 복잡도가 낮다
'CS > 자료구조' 카테고리의 다른 글
| [알고리즘] 5. 분할정복 (0) | 2024.12.04 |
|---|---|
| [자료구조] 11~14 주차 노트 (유향 그래프, BFS, DFS, 위상 정렬, 최소신장트리, Prim, Kruskal, Bellman-Ford, Floyd-Warshall 알고리즘) (0) | 2024.11.27 |
| [자료구조] 9,10 주차 노트 (AVL, Red-Black Tree, B-Tree, Hash 테이블) (0) | 2024.11.27 |
| [자료구조] 6,7 주차 노트 (그래프, Heap, 이진 트리, 순회, 우선순위 큐, 이진 탐색 트리) (0) | 2024.11.25 |
| [자료구조] 2~5 주차 노트 (시간복잡도, Linked List, Stack, Queue) (0) | 2024.01.30 |
