bisect와 힙의 속도차이
368
작성한 질문수 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
원핫인코딩과 레이블 인코딩에서 concat
0
13
2
agent 평가 관련 문의 드립니다.
0
9
0
제2유형 질문입니다.
0
23
2
WSL에서 Airflow 실행 시 로컬 venv 라이브러리 사용 여부 및 관리 방법
0
12
2
C()
0
20
2
작업형 2에서 strafity 적용 유무
0
27
2
수강 기간 연장 가능 여부 문의드립니다.
0
21
1
ols
0
23
2
2유형 작성관련 질문(일반 심화)
0
22
2
2유형 작성관련 질문
0
19
2
2유형 object컬럼 개수 다르면
0
23
2
코딩팡질문이요ㅠㅠ
0
23
2
관찰값과 기대값의 개념이 헷갈립니다.
0
13
2
작업형2 ID 컬럼 삭제 질문
0
23
2
2유형 작성관련 질문
0
21
2
memoryerror 질문
0
18
2
작업형 유형2 이렇게 고정 템플릿으로 가져가도 될까요?
0
22
1
ID 삭제 필수 인가요?
0
19
3
띄어쓰기
0
13
1
7회 기출문제 작업형1번 df 변환 후 저장되는 방식 질문
0
19
2
매일 사용시 토큰사용량
1
21
2
3 유형 귀무가설, 대립가설
0
22
2
showHeap 파일 소스코드좀 부탁해요
0
742
15
감사합니다.
0
282
0