Запитання з тегом «big-theta»

Позначення Big O забезпечує верхню межу функції, тоді як Big Theta забезпечує чітку межу. Однак я вважаю, що нотація Big O, як правило, (і неофіційно) викладається та використовується, коли вони справді означають Велику Тету. наприклад, "Quicksort є O (N ^ 2)" може перетворитися на набагато сильніший вислів "Quicksort є Θ …

21 notation  big-o  big-theta 

Скажімо, у мене лінійна функція f(n)= an+b, який найкращий спосіб довести, що ця функція належить до O (n 2 ) і Θ(n)? Мені тут не потрібна математична суворість. Мені потрібна відповідь програмістів. Якийсь логічний спосіб пояснення. Саме тому я не поставив питання з питань математики Q&A, а натомість у програмі …

12 algorithms  big-o  big-theta 

Я звик шукати позначення моїх алгоритмів Landau (Big O, Theta ...) вручну, щоб переконатися, що вони максимально оптимізовані, але коли функції стають справді великими і складними, це бере свій шлях занадто багато часу, щоб зробити це вручну. він також схильний до людських помилок. Я витратив деякий час на Codility (вправи …

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