Wyznaczanie złozonosci prostych algorytmów Marta: Udowodnij, ze O(log_a n) = O(log_b n) dla a, b > 1. Proszę o pomoc

wmboczek: log_bn=log_an/log_ab=klog_an

Marta: pewnie głupie pytanie ale dopiero próbuje to zrozumieć więc przepraszam co oznacza to k? prowadzący rozwiazał to tak: O(kg)=O(g) O(log_a n)=log_a n=log_a b*log_b n=O(log_a b*log_b n)=O(log_b n)

	logc b
rozumiem że to z przekształcenia wzoru loga b=
	logc a

ale skąd mam wiedzieć że log_a n oznacza w powyższym wzorze log_c b a nie log_c a? Bardzo proszę o pomoc w zrozumieniu jak rozwiązywać tego typu zadania

Marta: .

b.: Ten napis O(log_a n)=log_a n nie wydaje mi się poprawny. Chcesz zamenić log_a n na log_b n, więc korzystasz jakos z tego wzoru na zamianę podstaw, nie ma znaczenia, czy tak jak napisał wmboczek, czy tak: log_b n = log_a n * log_b a = k log_a n (k = log_b a jest tu oczywiście takie samo, jak u wmboczka, k = 1/ log_a b)