bisect와 힙의 속도차이
381
작성한 질문수 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
ModelSim-Altera경로 잡아주기
0
6
0
강의 업데이트
0
8
1
블로그 내용 정리
0
9
1
3.1.강화학습 기본 알고리즘-마르코프 결정과정
0
13
2
매수 실행 시점 관련
0
19
0
영상 다운로드는 안되나요?
0
19
1
수강자료 다운로드 관련 문의
0
32
2
Opus/Sonnet 버전 관련 문의
1
25
2
"run_nvidia_gpu.bat" 실행후
0
25
1
섹션2 질문이요
1
32
2
섹션 2
0
23
1
섹션1.9 질문입니다!
1
41
3
웹서비스 방법
0
36
2
MCP 정의가 잘못되어 있음 (Chapter2)
0
38
1
수강 연장 문의드립니다.
0
37
2
13. (App 2) 기본기 훈련 에서
0
38
1
채점 프로그램 미작동
0
33
2
챌린지 시작일 문의
0
42
0
2. 어떤 도구를 사용하는 것이 가장 유리할까? 강의 중
0
37
1
안녕하세요 ppt 자료 메일로 부탁드립니다
0
28
1
11차시 Antigravity IDE 설치 후
0
37
1
링크드 리스트 중간 삽입삭제 시간복잡도 질문
0
41
2
showHeap 파일 소스코드좀 부탁해요
0
804
15
감사합니다.
0
289
0