Dlaczego w definicji złożoności obliczeniowych takich jak logarytmiczna, liniowo-logarytmiczna czy wykładnicza występuje liczba 2 ?
0
0
Chodzi ci o podstawę logarytmu?
logn(X)=C*log2(X)
gdzie C jest stałą, ba nawet łatwą do obliczenia: logn(2)
0
Poza tym często faktycznie to 2 jest podstawą logarytmu / funkcji wykładniczej bo w przypadku średnim zakładamy że zbiory dzielą się po połowie.
No i w najbardziej klasycznym przypadku każdy krok odpowiada nam na pytanie tak/nie stąd też 2 ;]
0
Tak, o podstawę logarytmu.