Cześć! Mam krótkie pytanie, czy gdy piszemy, że dany algorytm ma złożoność obliczeniową O(logN) to oznacza to, że logarytm ma podstawę 10? Sprawdziłem to sobie empirycznie robiąc obliczenia i wychodzi mi, że podstawa tego logarytmu ewidentnie powinna wynosić 2 czyli log2N. Przykład: wyszukiwanie w wzorcowym drzewie binarnym 31 elementowym zajmuje dokładnie 5 kroków, log2(31) czyli 4,95, a nie log(31) = 1,5 W przypadku sortowania quicksortem chyba jest tak samo, w sensie O(NLog2N) (wiem zależy też to od dobrania pivota).
Przechodząc do sedna, czy ja o czymś nie wiem? Nie widziałem nigdzie zapisu O(log2N). Czy po prostu ta dwójka jest pomijana ze względu na małą istotność i po prostu pisze się że dany algorytm należy do klasy O(logN)?
Będę wdzięczny jeśli ktoś ogarnie mój chaos myślowy :)