본문 바로가기
일상

20240221

by 20231113 2024. 2. 21.

https://itwiki.kr/w/%ED%85%8C%EC%8A%A4%ED%8A%B8_%EC%98%A4%EB%9D%BC%ED%81%B4

 

IT위키

IT에 관한 모든 지식. 함께 만들어가는 깨끗한 위키

itwiki.kr

 

이 오라클이 그 오라클이 아닌거같은데;
그럼 영어 오라클이라는건데...영어 오라클 뜻은 예언자 아닌가...?
가끔보면 내용과 용어가 매치가 안되는건 찾아보면 납득할 수 있었는데, 이건 대충 찾아봐도 이해가 잘...

 

https://ko.wikipedia.org/wiki/%EC%A0%90%EA%B7%BC_%ED%91%9C%EA%B8%B0%EB%B2%95

 

점근 표기법 - 위키백과, 우리 모두의 백과사전

위키백과, 우리 모두의 백과사전. 점근 표기법(漸近 表記法, 영어: asymptotic notation)은 어떤 함수의 증가 양상을 다른 함수와의 비교로 표현하는 수론과 해석학의 방법이다. 알고리즘의 복잡도를

ko.wikipedia.org

 

https://namu.wiki/w/%EC%A0%90%EA%B7%BC%20%ED%91%9C%EA%B8%B0%EB%B2%95

 

점근 표기법

점근 표기법 / 漸 近 表 記 法 / asymptotic notation 수리과학 의 여러 분야에서 함수

namu.wiki

 

https://namu.wiki/w/%EC%8B%9C%EA%B0%84%20%EB%B3%B5%EC%9E%A1%EB%8F%84

 

시간 복잡도

時 間 複 雜 度 / time complexity 컴퓨터과학 용어로, 컴퓨터 프로그램의 입력값과 연산 수행 시간

namu.wiki

여기서 가장 쉬운 O(logn)은 내가 네이버인강에서 처음 배운 순차적으로 배열된 원소들 사이에서 반씩 나누어서 찾는 과정을 말한다. 이진탐색. 이게 logn인데... 저 이진탐색을 로그2함수 그래프로 생각해서 생각하는거랑 왜 직관적으로 이해가 딱딱 안되지;

맞닿지가 않는다 흠...

'일상' 카테고리의 다른 글

20240223  (0) 2024.02.23
20240222  (0) 2024.02.22
20240220  (0) 2024.02.20
20240219  (0) 2024.02.19
20240218  (0) 2024.02.18