삽입 정렬은 O(n ^ 2) 이었고, 병합 / 힙 정렬은 O(n * log n)
이런식으로 말하는대
저기서 O가 뭐야? n은 시간이지?
정렬할때 시간있잖아
dd(112.155)
2018-04-24 20:21
추천 0
댓글 5
다른 게시글
-
요즘 코틀린 보는데 너무 재밋다 [3]ㅁㅁ(39.115) | 18.04.24추천 0
-
지잡무시마라 꼴에 대기업와서 잘 먹고 삼 [1]?(39.115) | 18.04.24추천 0
-
컴공하고 통계직공무원이랑은 1도 관련없?ㄹㄹ(223.62) | 18.04.24추천 0
-
여기 성비가 어느정도? [6]ㅌㅌ(219.241) | 18.04.24추천 0
-
시간 데이터 변환..php질문점..date(121.141) | 18.04.24추천 0
-
c# foreach 질문 [3]MeltdowN(isinstance) | 18.04.24추천 0
-
포인터랑 포인터 변수 실무에 쓰이나요? [2]익명(223.38) | 18.04.24추천 0
-
지잡대 평균 [11]익명(122.42) | 18.04.24추천 4
-
다시썻음 [6]익명(124.53) | 18.04.24추천 0
-
서버는왜 리눅스를쓰나여 [5]익명(223.38) | 18.04.24추천 0
오더 로그 라서 N번 수행하면 끝나느냐, N*N-x 형태서 N^2 형태냐 이런 논리적인 수행 시간을 의미함
물론 N^2 나 N^2/2 정도 수행시간을 따지면 후자가 더 빠르겠지만 정렬할때 성능은 똑같이 그냥 N^2 라고 표기할걸?
아 그럼 저기서 n은 몇번 수행하느냐이거구나 시간이 아니라
ㄴ ㅇㅇ , 정확한 시간은 조건에 따라 로직따라 바뀌겠지만. 그정도 걸리는 로직이다~ 라는 걸 표현하는 거지.
ㅇㅋ 감사