Witam
Czy wie ktoś może co to jest współczynnik złożoności i jak to obliczyć ??

Udało mi się zdobyć informacje że jest to liczba porównań/śr.złożność

Teraz nasuwa się pytanie co to jest średnia złożoność = według mnie jest to po prostu typowa złożoność danego algorytmu (czyli w typowym przypadku = nie bierzemy pod uwagę przypadku pesymistycznego ani optymistycznego)

No i jeśli ten współczynnik jest tym co napisałem to np. dla danego algorytmu o złożoności n^2 i załóżmy liczbie porównań 56 jak obliczyć ten współczynnik ?
56/n^2 = a co to jest n ?