100쪽도안읽은 늅늅이인데 이제 결합 삽입 버블 정렬까지 훑어봤음 ㅇㅇ c언어로 수도코드 실행도 해봣고
어떤 코드가 있고 그거의 실행시간이
Ax^2+bx^2+c이면 빅오가 x^2인건 알겠는데

Ax^2+bx+c를 수학적으로 어케구함?

이론적으로는 이해가능하겟는데(이진검색은 로그앤 선형은 n)
구체적으로 구하는건어케구하는지 감이안잡힌다

버블정렬은

N +( n-1)+(n-2) ..... 해서 시그마 돌려보면 n(n-1)/2 이건 대충이해함

삽입정렬도 한개씩 빼서 서칭하니 뭐 버블정렬과 계수는 다르겠지만(추측) 결론적으론 빅오가 n^2 인거 이해했고

결합 정렬 얘가 문젠데
점화식 관련된거라 추측하는데... 잘이해가안댐