갑자기 떠오른 의문 하나.

[ㅅㅅㅅ(125.128)]

어떤 알고리즘의 시간 복잡도를 따질 때,

문제에 주어지는 데이터 셋의 크기의 상한이 정해지면

결국 그 알고리즘의 시간 복잡도는 상한일 때의 처리량을 기준으로 O(1)라고 둘 수도 있지 않을까?

오래된 생각이다...

[133t(bitsforeveryone)]

상한이 정해지면 그렇네 ㅋㅋㅋ

[ㅅㅅㅅ(125.128)]

모든 알고리즘은 O(1)이다. 왜냐하면 100년 안으로 실행 완료가 보장되는 알고리즘은 O(100년) = O(1)이기 때문이고, 그렇지 않으면 쓰이지 않을 것이기 때문이다. - ㅅㅅㅅ의 개똥 철학

[티나스프라우트(59.10)]

그게 과학과 공학의 결정적인 차이 아닐까요

[티나스프라우트(59.10)]

어떤 화학물질을 합성하는데 500기압 800도씨가 필요하다. 화학과 - 다른 방법을 찾아봐야겠어 화학공학과 - 500기압과 800도씨를 버티고 가해줄수 있는 반응시퀀스를 설계한다

[11(112.149)]

알고리즘 하나가 내 머리에서는 100년. ㅅㅅㅅ 머리로 1년이면 우찌해야함. 시무룩~

[vv(59.14)]

http://dblack.tk
커뮤니티 사이트 입니다 많은 이용 부탁 드립니다.