bisect와 힙의 속도차이
361
작성한 질문수 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
Breadth (등락 비율) 분석
0
9
1
교육자료가 너무 오래되어서 지시한대로 진행하려 해도 안됩니다.
0
7
1
작업형1 - 연습문제 16~39 풀이는 몇강을 보면 되나요?
0
11
1
26 .강의 프롬프트와 프롬프트파일(part3) 내용이 차이가 있어요.
0
20
2
작업형 1 -연습문제 4-6
0
21
1
구글 그래피티 마켓 오류...?!
0
28
2
디스코드 소통창구는 없어졌나요 ??
0
27
2
FOREIGN KEY 정리하기, 영상대로 SQL코드 복붙해도 안되요.
0
19
1
모델 서빙과 관련된 강좌 출시 예정된 바가 있으신지 여쭤봅니다!
0
24
2
모델 서빙과 관련된 강좌가 출시되는지 질문드립니다.
0
19
2
20번강좌에 대한 질문입니다.
0
25
2
6-6
0
28
1
작업형 1 유형 부분
0
30
2
수강평 이벤트
0
26
2
작업형 1 (삭제예정, 구 버전)
0
44
2
강의노트는 어디있나요?
0
21
1
노션 학습 자료 권한 요청
0
27
2
수강기간 연장 문의드립니다.
0
29
1
2유형 레이블 인코딩 VS 원핫 인코딩
0
32
3
part2강의 문의사항입니다.
0
34
2
수강기간 연장 문의드립니다.
0
32
1
인덱스 슬라이싱
0
33
2
showHeap 파일 소스코드좀 부탁해요
0
729
15
감사합니다.
0
281
0