Pytania otagowane jako 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 „Quicksort to …

21 notation big-o big-theta

Proszę wyjaśnić stwierdzenie, że funkcja an + b należy do O (n ^ 2) i Θ (n)?

Powiedzmy, że mam funkcję liniową. f(n)= an+bJaki jest najlepszy sposób na udowodnienie, że ta funkcja należy do O (n 2 ) i Θ(n)? Nie potrzebuję tutaj matematycznego rygoru. Potrzebuję odpowiedzi od programistów. Jakiś logiczny sposób wyjaśnienia. Właśnie dlatego nie opublikowałem pytania w pytaniach matematycznych, a zamiast tego w pytaniach programistów.

12 algorithms big-o big-theta

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 na błędy ludzkie. …

11 algorithms complexity big-o static-analysis big-theta

Korzystając z naszej strony potwierdzasz, że przeczytałeś(-aś) i rozumiesz nasze zasady używania plików cookie i zasady ochrony prywatności.

Licensed under cc by-sa 3.0 with attribution required.