시간복잡도와 공간복잡도(Time Complexity Space Complexity)

Open utterances-bot opened this issue 4 years ago • 6 comments

알고리즘의 성능을 판단하는 복잡도에 대해서 알아보자.

Feb 09 '21 06:02 utterances-bot

재밌게 봣습니다. 그런데 시간 복잡도 예시의 표가 틀렸어요

Feb 09 '21 06:02 summerLux

제보 감사합니다. 수정했습니다~ 🚀

Case1과 Case2의 곱셈연산이 잘못 표기되어 있었습니다.

Feb 09 '21 15:02 madplay

좋은 글 감사합니다. 예시가 있어서 이해하기가 수월했어요 :)

Nov 02 '21 00:11 minseongkimdev

공간 복잡도 이해가 쏙쏙 됐습니다! 감사합니다 :)

Jan 07 '22 02:01 longnh214

@longnh214 낯이 익은데 후배님이군요~ 몇년만입니까 👀

Jan 07 '22 02:01 madplay

빅오 표기법의 수학적 정의와 예시에서 f(n) = 5인 경우에는 O(n)이 아니라 O(1)인 거 같아요!

Apr 11 '23 04:04 leeeha

madplay.github.io madplay.github.io copied to clipboard