Knowledge/알고리즘1 [ ALGORITHM ] 알고리즘 복잡도 ( Complexity ) [ ALGORITHM ] 알고리즘 복잡도 ( Complexity ) 📚 Table of Contents 알고리즘의 효율성 / 성능 알고리즘 효율성은, 계산에 필요한 자원 소요량이 적을수록 좋다. - 시간과 공간 측면에서 적게 소요되는 것이 효율적이고 좋은 알고리즘 이다. 복잡도 ( Complexity ) 알고리즘 성능을 나타내는 척도이다. 시간 복잡도 ( Time Complexity ) 주로, 수행 시간 관점에서, 알고리즘이 사용 한 기본 연산의 수를 의미한다. 상수 시간 알고리즘 ( constant time algorithm ) O(c) 또는 O(1) 입력 크기(개수)에 관계없이, 항상 일정한 수행 속도를 갖는다. 가장 효율 적이다. 📒예시 배열에 있는 항목을 인덱스를 사용하여 접근할 때 집합 내 요소.. 2023. 11. 29. 이전 1 다음
