상세 컨텐츠

본문 제목

20220916 알고리즘

카테고리 없음

by hunss 2022. 9. 16. 21:53

본문

시간복잡도 

알고리즘의 시간복잡도는 빅오(Big-O) 표기법을 씀

알고리즘의 성능을 나타내는 척도

공간복잡도보다 시간복잡도를 더 신경써야함

반복문에 반복문이 겹쳐있으면 N^2 이되는데 굉장히 흠 큼?

상수는 고려 x

 

공간복잡도

공간복잡도일때도 빅오 표기법을 사용함

근데 공간복잡도는 크게 신경안쓰는 느낌?