연결리스트여도 get 함수가 O(N)이고 리스트여도 remove가 O(N)이라서
총 시간 복잡도는 O(N^2)임.
ㅇㅇ
념글 정렬 O(N)이라고 하는거 나만 불편하냐??
익명(175.214)
2019-10-01 23:38
추천 0
댓글 5
다른 게시글
-
리눅스만 쓰는 사람 있음? [10]익명(211.36) | 19.10.01추천 0
-
프갤사람들이 착해여 [6]풀개미'ㅅ'(junstin1) | 19.10.01추천 1
-
문자열 같은 건 if( 문자열 == 문자열) 했을 때 안 됨? [4]익명(115.40) | 19.10.01추천 0
-
관성을 깨는게 정말 어렵다 [2]17번(wjd918273) | 19.10.01추천 0
-
머신러닝 dummy variable아는사람 질문좀 [2]ㅇㅁㅇ(1.233) | 19.10.01추천 0
-
인생씨발~Java(azur112) | 19.10.01추천 0
-
똥꼬 불난다 시발 [2]익명(222.112) | 19.10.01추천 0
-
사실 코딩은 10인치로도 가능함익명(104.238) | 19.10.01추천 0
-
풀개미글 쫙 정주행하면 뭔가 알아갈게많은것같아 [2]익명(182.224) | 19.10.01추천 0
-
14인치로 코딩 가능하냐 [5]익명(104.238) | 19.10.01추천 0
그럼 새 배열을 선언해서 통과하면 옮겨주고 반동분자는 넣어주지 말자. 그후 기존 배열 없애버려 - dc App
이중연결리스트 사용하면 댐
아무튼 구현을 미흡하게 했다곤 할 수 있지만 알고리즘 개념 자체는 O(N)...ㅋㅋㅋㅋ... - dc App
?
?