얘를 들어 list는 append()를 사용하여 O(1) 만큼 걸리고, insert() 를 사용하면 O(N) 만큼 걸린다. 이런거 말이야.
댓글 8
알면좋지 자스는 그런거 없어서 어차피 다 알게되지만
ryu(ashrad)2022-02-22 09:00
솔직히 몰라도됨 오히려 최적화병 걸려서 코드가 개판이 되는 경우가 많아서 모르는게 약이다 말하고 싶을 정도 요즘 하드웨어에 시간 복잡도가 무슨 의미이려나
익명(211.177)2022-02-22 09:05
답글
그건 본인 실력문제겠네
익명(121.138)2022-02-22 09:06
답글
아니 그렇게 끝맺음 하지 말고 반론을 해줬으면 실 개발에서 시간 복잡도 따져서 코딩해서 결국은 이득을 본 사례를 말해주시게
익명(211.177)2022-02-22 09:08
답글
아무리 못짠 코드여도 오엔 2승이거든 이정도는 요즘 하드웨어는 충분히 납득할만한 복잡도지 내가 3승까지 만드는 개발자를 못봐서 중요하지 않다고 생각하는 걸수도 있는데 오히려 그런 연산적인 최적화보다는 렌더링이나 스레드 관련 최적화에 힘을 주는 게 100배는 도움 되지 웹 기준이야 임베디드면 또 이런 건 중요하겠지
알면좋지 자스는 그런거 없어서 어차피 다 알게되지만
솔직히 몰라도됨 오히려 최적화병 걸려서 코드가 개판이 되는 경우가 많아서 모르는게 약이다 말하고 싶을 정도 요즘 하드웨어에 시간 복잡도가 무슨 의미이려나
그건 본인 실력문제겠네
아니 그렇게 끝맺음 하지 말고 반론을 해줬으면 실 개발에서 시간 복잡도 따져서 코딩해서 결국은 이득을 본 사례를 말해주시게
아무리 못짠 코드여도 오엔 2승이거든 이정도는 요즘 하드웨어는 충분히 납득할만한 복잡도지 내가 3승까지 만드는 개발자를 못봐서 중요하지 않다고 생각하는 걸수도 있는데 오히려 그런 연산적인 최적화보다는 렌더링이나 스레드 관련 최적화에 힘을 주는 게 100배는 도움 되지 웹 기준이야 임베디드면 또 이런 건 중요하겠지
알고리즘 문제 풀 때는 아는 게 좋고
그게 핵심인데 - dc App
그거 모르면 자료구조 공부 뭘 한거임?