[Big O] 미래를 내다보고 코드를 효율적으로 짜자

Big O는 Input이 증가함에 따라 연산의 양이 얼마나 더 많이 증가하는지를 나타내는 지표로, 알고리즘의 성능을 나타낸다. O(1) > O(logn) > O(n) > O(nlogn) > O(n^2) > O(2^n) > O(n!) *언제나 절대적이지는 않다. 예를 들어 배열이지만 길이가 정해진 경우에는 상황에 따라 O(n) 알고리즘이 O(1) 알고리즘보다 더 성능이 좋을 수 있다. *JavaScript에서 문자열의 .length는 O(1)이다. *그렇다고 확장성만 따질 것은 아니고, 가독성 또한 좋아야 한다. https://www.bigocheatsheet.com/ Big-O Algorithm Complexity Cheat Sheet (Know Thy Complexities!) @ericdrowell ..

2020.05.19