bisect와 힙의 속도차이
389
작성한 질문수 1
bisect가 힙보다 정렬속도가 빠르다고 하셨는데
제가 알기로는 힙이 bisect보다 빠르다고 알고있습니다
제가 힙과 bisect의 빅오를 계산해 보면
힙의 경우는 최악일때 nlogn (log의 밑은 2)
bisect의 경우 최악일때는 n^2
이 나오는것 아닌가요?
또한 제가 코드를 짜서 실험해본 결과
데이터가 10만개의 경우에 정렬시간은 각각
힙은 0.33801937103271484초
bisect는 1.6080927658081055 초
데이터가 100만개의 경우에
힙은 3.945225715637207초
bisect는 136.1947898864746초가 나왔습니다
데이터가 10배 증가하였을 경우에
힙은 약 11.6715배
bisect는 약 84.69336 배로
계산된 빅오와 비슷하게 증가하였습니다
답변 0
코딩팡 Pro 등록방법 문의
0
10
1
'자동으로 저장할 수 없습니다. 이 파일은 원격으로 또는 다른 탭에서 업데이트되었습니다.'
0
10
2
수업자료
1
14
1
random_state에 따른 최종스코어 점수차이
0
19
2
화면이 보이지 않습니다.
0
15
1
강사님 강의 자료와 코드 부탁드립니다.
0
18
1
주피터 노트북 실행 토큰
0
11
0
코랩 백엔드
0
30
3
전체 과정에 대한 질문입니다.
1
29
1
xgboost 사용 시 오류 이유
0
27
2
강사님 강의 더 주세요
1
30
1
작업형 2 제출하는 법
0
48
2
Section 5. 문자열 슬라이싱, 파생변수, 평균값 질문 드립니다.
0
33
1
예시문제 작업형2(ver. 2025)
0
37
2
수강 연장 문의드립니다.
0
40
2
강사님 강의 잘듣고있습니다! 오류관련 질문 드립니다!
1
41
2
예시문제 작업형2(ver. 2025)
0
46
2
작업형2 모의문제 3 질문
0
51
1
오랜만에 인사드립니다 강사님
1
42
1
강의신청 후
0
47
1
안녕하세요 강사님 문의사항이 있습니다
0
44
1
수강 연장 문의
0
88
4
showHeap 파일 소스코드좀 부탁해요
0
842
15
감사합니다.
0
294
0