시간 복잡도 질문

[익명(182.230)]

시간 복잡도를 빠르게 할 수 있는데도 그렇게 안하고 상황에 따라 하는 경우도 있던데 왜 그런 거임? 예를 들어서 O(1)로 할 수 있지만 O(log n)으로 한다던가

[프갤러 1(14.39)]

공간복잡도와 구현의 용이성 이유도 있지 않을까. logn 정도면 충분히 빠름.

[프갤러 2(210.57)]

시간 복잡도와 공간 복잡도는 반비례 관계라서 굳이 빠르게 표기할 필요가 없다면 시간복잡도를 일정부분 포기하고 공간 복잡도에 이득을 봐서 컴퓨팅 자원을 아끼는 전략을 쓰는거