목록복잡도 (1)

Yang 코딩 공부

5. 알고리즘의 복잡도

알고리즘 복잡도란 해당 문제를 해결하는데 있어서 얼마나 많은 자원을 사용하는가를 나타낸다 이는 둘로 나뉜다 시간 복잡도 (Time Complexity) 문제의 데이타 크기와 이를 해결하는 데 걸리는 시간 사이의 관계 공간 복잡도 (Spzce Complexity) 문제의 크기와 이를 해결하는 데 필요한 메모리 공간 사이의 관계. 시간 복잡도를 알아 볼건데 이는 크게 둘로 나눈다. 평균 시간 복잡도 (Average Time Complexity) 임의의 입력 패턴을 가정했을 때 소요되는 시간의 평균 최악 시간 복잡도 (Worst-case Time Complexity) 가장 긴 시간을 소요하게 만드는 입력에 따라 소요되는 시간 복잡도를 흔하게 쓰는 표기법이 있는데 Big-O Notation 점근 표기법 (asy..
자료구조 2022. 7. 21. 13:13
이전 Prev 1 Next 다음