https://itwiki.kr/w/%ED%85%8C%EC%8A%A4%ED%8A%B8_%EC%98%A4%EB%9D%BC%ED%81%B4
이 오라클이 그 오라클이 아닌거같은데;
그럼 영어 오라클이라는건데...영어 오라클 뜻은 예언자 아닌가...?
가끔보면 내용과 용어가 매치가 안되는건 찾아보면 납득할 수 있었는데, 이건 대충 찾아봐도 이해가 잘...
https://ko.wikipedia.org/wiki/%EC%A0%90%EA%B7%BC_%ED%91%9C%EA%B8%B0%EB%B2%95
https://namu.wiki/w/%EC%A0%90%EA%B7%BC%20%ED%91%9C%EA%B8%B0%EB%B2%95
https://namu.wiki/w/%EC%8B%9C%EA%B0%84%20%EB%B3%B5%EC%9E%A1%EB%8F%84
여기서 가장 쉬운 O(logn)은 내가 네이버인강에서 처음 배운 순차적으로 배열된 원소들 사이에서 반씩 나누어서 찾는 과정을 말한다. 이진탐색. 이게 logn인데... 저 이진탐색을 로그2함수 그래프로 생각해서 생각하는거랑 왜 직관적으로 이해가 딱딱 안되지;
맞닿지가 않는다 흠...