Pytania oznaczone «big-theta»

Dlaczego uczy się Big O zamiast Big Theta?

Notacja Big O zapewnia górną granicę funkcji, podczas gdy Big Theta zapewnia ścisłą granicę. Uważam jednak, że notacja Big O jest zwykle (i nieformalnie) nauczana i stosowana, gdy naprawdę mają na myśli Big Theta. np. „Quicksort to O (N ^ 2)” może przekształcić się w znacznie silniejsze zdanie...

Czy programowo znajdujesz notację Landaua (notacja Big O lub Theta) algorytmu?

Jestem przyzwyczajony do ręcznego wyszukiwania notacji Landau (Big O, Theta ...) moich algorytmów, aby upewnić się, że są one tak zoptymalizowane, jak to tylko możliwe, ale kiedy funkcje stają się naprawdę duże i złożone, zaczyna to robić zbyt dużo czasu, aby zrobić to ręcznie. jest również podatny...