본문 바로가기
일상

20240223

by 20231113 2024. 2. 23.

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

 

시간 복잡도

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

namu.wiki

 

그러니까... 이런걸 저 많은 개발자들은 다 완전히 이해하고 일하고 있는거겠지...?

 

https://ko.wikipedia.org/wiki/%EC%A0%95%EB%A0%AC_%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98

 

정렬 알고리즘 - 위키백과, 우리 모두의 백과사전

위키백과, 우리 모두의 백과사전. 합병 정렬 컴퓨터 과학과 수학에서 정렬 알고리즘(sorting algorithm)이란 원소들을 번호순이나 사전 순서와 같이 일정한 순서대로 열거하는 알고리즘이다. 효율적

ko.wikipedia.org

 

 

https://namu.wiki/w/%EC%A0%95%EB%A0%AC%20%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98

 

정렬 알고리즘

정렬 알고리즘을 소리로 표현한 영상이다. 최신판인 0.6.5버전 을 다운로드 받으면 위키 정렬등이 포함된 총 30

namu.wiki

 

다른거 하다가도 다시 저 정렬 알고리즘 읽어보고, 저 알고리즘에 관련된거 확 와닿는거 아니면 이쪽 계열 접어야할거같아서 계속 시도해보는데... 퀵소트가 도무지;... 시험 몇주 안남았는데 이게 맞나...

 

내가 뭘 이해 못하는지 알겠다. 

여기서 logn, n, nlogn 등등을 그래프로 표현할때 

여기서 x,y축의 값이 이해가 안된다...

그리고 nlogn의 정렬이

이런것들인데, 이런것들의 값이 저런 그래프 형태를 왜 그리는지 모르겠다.

오히려 n^2 같은거는 요소가 늘어나면 복잡도(수행시간)이 늘어나늑네 머리속으로 그려지는데;;

 

 

 

 

 

 

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

20240225  (0) 2024.02.25
20240224  (0) 2024.02.24
20240222  (0) 2024.02.22
20240221  (0) 2024.02.21
20240220  (0) 2024.02.20