practice_자료구조/정렬알고리즘
-
-
-
-
시간복잡도practice_자료구조/정렬알고리즘 2024. 9. 13. 21:22
시간복잡도알고리즘을 평가하는 척도 알고리즘의 실행 시간이 입력 크기에 따라 어떻게 변하는지를 나타내는 지표입니다 공간복잡도공간 복잡도(Space Complexity)**는 알고리즘이 실행되는 동안 사용하는 메모리의 양을 나타냅니다. 즉, 알고리즘이 입력 크기에 따라 얼마나 많은 메모리를 사용하는지를 분석하는 것입니다 ------------------------------- 시간복잡도 는 (시간이 얼마나 걸리냐) 알고리즘을 평가하는 척도중 하나입니다.입력값(n)과 연산수행시간의 상관관계를 나타내는 척도를 시간복잡도라고 합니다. 연산수행시간은 사용하는 프로그램 언어마다 컴퓨터마다 다르기 때문에 (애매해져서)(ex. 똑같은 알고리즘이라도 슈퍼컴퓨터는 빠르고, 느린컴퓨터는 느려서)연산횟수를 기준으로 시간복잡도..