ㅁㄴㅇ : log n 이 빠른 이유는 일정 시간이 지난 후에는 프로세스에 필요한 메모리 공간이 더 늘어 나지 않기 때문인데, 그 시간이 지나기 전에는 꼭 이게 더 빠른 건 아님



이말인 즉슨 O(logn) 이진탐색의 경우에는 일정시간이 지나기 전까지는 페이지 폴트 때문에 퍼포먼스가 순차탐색보다 더 조루가 된다는 건가요?


순차탐색 할 때는 공간적 지역성 때문에 이진탐색보다 성능면에서 더 좋다는 말인거같은데 내가 제대로 해석을 했는지 모르겠넴


짬날때 OS나 다시 공부해야겠다 ㅠㅠ;