
3-2. Data Structure - Time Complexity
·
BootCamp_Codestates/IM Tech Blog
Complexity Analysis? 알고리즘 문제를 풀 때 시간과 공간을 얼마나 차지하는지 보여주는 지표 이는 곧 효율성을 의미한다. About time complexity... 문제가 커질수록 걸리는 시간이 빠르게, 천천히 또는 거의 변화가 없을수도 있다. n개의 요소들 중에서 가장 큰 수와 작은 수의 차이를 찾는다. 1. 모든 가능성을 시도할 경우. n^2 2. 가장 큰 수와 작은 수를 찾아 시도할 경우. 2n 3. Sort를 이용하여, 첫번째요소, 마지막요소, 빼기연산 => constant * 시간복잡도 = 3 Big-O Notation gives an approximation of time complexity 함수 T(n)인 시간복잡도에서 가장 영향력이 큰 부분이 어디인지 따져보는것. 영향력이 ..