▲bakyeono 7달전 | parent | ★ favorite | on: 소프트웨어 엔지니어링에서의 "좋은 취향"이란 무엇인가?(seangoedecke.com)해커뉴스 의견에 언급된 "객관적으로 나쁜 결정(예: 리스트에서 O(n) 검색 vs 딕셔너리로 O(1) 검색)" 조차도 맥락에 따라 다르게 결정해야 할 수 있지요. 조회를 단 한번만 하는 경우라면, 리스트에서 O(n) 검색을 하는 것보다 해시 테이블을 만드는 비용이 더 클 수 있으니까요. ▲shakespeares 7달전 [-]좋은 댓글이네요. 답변달기
해커뉴스 의견에 언급된 "객관적으로 나쁜 결정(예: 리스트에서 O(n) 검색 vs 딕셔너리로 O(1) 검색)" 조차도 맥락에 따라 다르게 결정해야 할 수 있지요.
조회를 단 한번만 하는 경우라면, 리스트에서 O(n) 검색을 하는 것보다 해시 테이블을 만드는 비용이 더 클 수 있으니까요.