Notacja mikrus1: Czy są prawdziwe? a) (lg n)² = O(log n) / (lg n)² =∅ (log n) b) lg(n²)=O(log n) / lg(n²)=∅(log n) O − duże O ∅ − theta (wiem, że tak nie wygląda symbol Oczywiście, że znam definicje. Tylko mam problem z przykładami, gdzie są logarytmy. Ciężko określić stałe n₀ i c. Byłbym wdzięczny za pomoc. Chciałbym to rozumieć i umieć rozwiązać.

mikrus1: Ponawiam temat ponownie, bo zeszło strasznie na dól.