중복되는 수를 지우는데 걸리는 시간이 O(n) 맞나요?
알고리즘에서 시간이라는 개념이 잘 이해가 안가네요...
[일반] 크기순으로 정렬된 n길이의 수열이 있을때
ROEN(orenzzang)
2020-09-11 14:17
추천 0
댓글 3
다른 게시글
-
고3 수학 과외중인데 어케 지도해야 할까.. [22][일반] 크랑랑크앙..(skybluepian) | 20.09.11추천 0
-
선대에 비해 다른 과목은 얼마나 어려움? [7][일반] ㅏㅡ(175.223) | 20.09.11추천 0
-
잘 안되는거 넘길때마다 무의식이랑 줄다리기 하는느낌이다 [12][일반] 익명(175.223) | 20.09.11추천 0
-
실수전체에서 연속이고 f(x)=f(2x)면 항상 상수함수임? [8][일반] 익명(39.7) | 20.09.11추천 0
-
Chern의 글을 보고 많은걸 느꼈다 [3][일반] 익명(119.200) | 20.09.11추천 0
-
수학과 편입 준비생입니다 [4][일반] 익명(211.214) | 20.09.11추천 0
-
MATLAB y축 원점으로 옮기는것[일반] 익명(1.250) | 20.09.11추천 0
-
1/c＜ x => 1/|cx|<1 맞지? [4][일반] 익명(1.251) | 20.09.11추천 0
-
내 생애 가장 끔찍한 과목 [18][일반] 익명(rhdgurwnsc) | 20.09.11추천 0
-
이번 breakthrough prize는 [2][일반] 보렐보렐(dstisfun) | 20.09.11추천 0
시간은 보통 number of operations를 얘기하고, time complexity 검색하면 엄청나게 많은 자료가 있습니다
ㄴ그러네요 감사합니다
글고 정렬된 어레이에서 duplicate없애는 건 아무 좋은 알고리즘을 써도 결국 모든 원소들을 한번씩은 다 확인해야하니 시간복잡도는 O(n)보다 빨라질수 없겠네요