평균 시간복잡도 구하는 방법을 잘모르겟어요
MinA
2023.04.01
시간복잡도를 공부하고 있는데요
최선과 최악의 상황은 어느정도가 이해가갑니다.
평균은 뭐 최선부터~ 최악까지의 상황을 다다해서 n으로 나누면된다는데요..
응용이 안되네요..
이진탐색 을 예로들면
최선은 1일거고
최악은 log n 일텐데요
평균은 어떻게 구하라는거죠.....
