알고리즘) 시간복잡도들

 

행렬곱셈

 

 

 

행,렬을 --->>>> 다 훑어보면서 더해가야하니깐 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

퀵소트_최악

 

 

 

 

 

 

 

 

'피벗을 가장 작거나 큰 것으로 잡을 때가 최악'**이라는 조건과 '오름차순 배열' 사이의 관계를 설명해 드릴게요.

결론부터 말씀드리면, **"보통 퀵 정렬을 처음 배울 때 피벗을 맨 앞(또는 맨 뒤)의 원소로 선택한다고 가정하기 때문

 

 

 

 

 

 

 

 

 

이진검색

 

왜 두가지나 있는거지, 2의 제곱형태일떄랑 아닐떄의 차이인가,

그냥 로그 벗길수있어서 ? 위엣건 ?ㅇㅇㅇ

 

 

 

 

예시 들어서 생각하기 

n=8이었다면 3단계가 필요함

3단계가 어케 나온거지(로그 생각) 

 

 

 

 

dc안되는 경우