복잡도1 [알고리즘 마스터] #0. 복잡도 (feate.시간복잡도, 공간복잡도) 복잡도에는 시간복잡도와 공간복잡도가 있다. 1. 시간 복잡도 1-1. 시간 복잡도 문제를 해결하는 데 걸리는 시간과 입력의 함수 관계 내가 쓴 코드가 얼마나 오랜 시간 걸리는 지를 나타내는지에 쓰인다. 이는 빅오 표기법이라는 것을 통해 나타낸다. 1-2.빅오(Big-O) 표기법 입력 범위 n을 기준으로 로직이 몇 번 반복되는지 나타낸 것. for(int i=0; i 2023. 10. 20. 이전 1 다음
