시간복잡도 (1) 썸네일형 리스트형 자료구조 1주차_시간복잡도 & 공간복잡도 자료구조 1주차_시간복잡도 & 공간복잡도 editor : Pycharm 파이썬 : Python 3.8 📌 시간복잡도란? 연산하는데 걸리는 시간 array의 길이만큼 도는 이중 for문 : array의 길이 × array의 길이 × 비교연산(if) 1번 = N^2 for문 2번과 if문 1번 = array길이 + array길이 + 비교연산(if) 1번 = 2N + 1 N의 값이 커질 수록 N^2과 2N+1의 격차는 커짐!! 📌 공간복잡도란? 입력값이 늘어나도 걸리는 공간이 덜 늘어나는 알고리즘이 좋은 알고리즘! 하지만 공간복잡도가 차이 난다고해서 성능이 크게 차이 나지 않음 결론, 공간복잡도보다는 시간복잡도에 더 비중을 두고 알고리즘을 짜야 한다! 점근표기법 알고리즘의 성능을 수학적으로 표기하는 방법 📌 .. 이전 1 다음