시간복잡도1 [DSA] Complexity 복잡도Time Complexity: This tells us how much time our code takes to run.Space Complexity: This tells us how much memory our code uses 시간 복잡도는 코드 실행시간을 알려주고, 공간 복잡도는 코드가 사용하는 메모리양을 알려준다. 자주 쓰이는 복잡도함수명칭예1상수형연결리스트 맨 앞 항목 추가하기logn로그형정렬된 배열에서 항목 찾기n선형정렬되지 않은 배열에서 항목 찾기nlogn선형로그형n개의 항목을 분할 정복 방식으로 병합 정렬하기n²2차형그래프에서 두 개의 정점 간의 최단 거리 구하기n³3차형행렬 계산하기2ⁿ지수형하노이 탑 문제 알고리즘 분석최악알고리즘이 오래 걸리는 경우알고리즘이 느리게 수행되는 것을 .. 2024. 11. 13. 이전 1 다음