🧠 [5.1 복잡도] 이해 완전 정복면접을 위한 CS 전공지식노트 p.231 - 262 기반으로 작성.✅ 복잡도가 뭐지?알고리즘의 성능을 수치화한 기준입니다. 복잡도는 코드가 얼마나 빠르고 효율적으로 동작하는지를 판단하는 ‘시간과 공간 자원의 소비량’을 나타내는 척도예요.시간 복잡도(Time Complexity): 코드가 실행되는데 걸리는 시간 (≒ 반복 횟수)공간 복잡도(Space Complexity): 코드가 실행될 때 사용하는 메모리 공간⏱️ 5.1.1 시간 복잡도💡 시간 복잡도란?입력의 크기(n)가 커질수록, 코드가 얼마나 더 느려지는지를 보는 것.실제 걸리는 ‘초’ 단위 시간은 아니고, 입력 크기에 비례하는 ‘연산 횟수’를 수학적으로 나타낸 것이에요.💡 왜 중요할까?예를 들어:O(n²) 알..