madplay / madplay.github.io

오늘도 MadPlay!

https://madplay.github.io

MIT License

18 stars 2 forks source link

Open utterances-bot opened 3 years ago

utterances-bot commented 3 years ago

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

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

summerLux commented 3 years ago

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

madplay commented 3 years ago

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

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

minseongkimdev commented 2 years ago

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

longnh214 commented 2 years ago

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

madplay commented 2 years ago

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

leeeha commented 1 year ago

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