[일반] 복잡도 공부하고 블로그 코드들보니까

[익명(210.104)]

복잡도 개념 상실하고 코드 짠 사람들 많구나 

일부러 저렇게 짜논건가?

[EN_SA(encludingsalt)]

실제 개발할때 쓰는 코드 얘기면 시간복잡도가 항상 1순위가 아니라고 알고있음

[익명(211.234)]

메모리 희생하고 시간을 챙기느냐, 시간을 희생하고 메모리를 챙기느냐 어느 쪽이든 실제 코드로 가능해서 그럴 수도 있음. 다른 경우로는 상수커팅으로 더 개선된 시간복잡도를 안 쓰고 푼다거나. 다 복잡도 개념 없이 코드를 짜지는 않았을 거임

[익명(1rlatkdgjs)]

PS 블로그들 코드 중에 적힌 코드랑 서술된 시간 복잡도랑 안 맞는 경우는 많음 근데 책도 아니고 개인 블로그니까... 그리고 커팅 많이 들어가는 백트래킹 종류 문제들은 실제로 시간복잡도 계산하기에 좀 빡빡하기도 함

[익명(117.110)]

ps 코드말하는거? - dc App

[익명(211.36)]

ps는 제한 시간 안에만 돌아간다면 더 시간을 줄일 이유가 없으니까

[익명(121.175)]

이제 복잡도 공부한 뉴비라면 너가 틀렸을 가능성이 매우 큼... 우매함의 봉우리일 수도...