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

Я задаю це запитання, оскільки мене бентежить один аспект щодо великої нотації O. Я використовую книгу, Структури даних та абстракції з Java Франком Каррано. У розділі "Ефективність алгоритмів" він показує такий алгоритм: int sum = 0, i = 1, j = 1 for (i = 1 to n) { for …

16 algorithms  big-o 

З огляду на будь-яку довільно подвійну рекурсивну функцію, як можна обчислити її час виконання? Наприклад (у псевдокоді): int a(int x){ if (x < = 0) return 1010; else return b(x-1) + a(x-1); } int b(int y){ if (y <= -5) return -2; else return b(a(y-1)); } Або щось у цьому …

15 recursion  big-o  runtime 

Я програміст і щойно почав читати Алгоритми. Я не повністю переконаний у позначеннях, а саме: Бог О, Велика Омега та Велика Тета. Причина полягає у визначенні Великого О, він говорить, що функція g (x) повинна бути такою, щоб вона завжди була більшою або дорівнює f (x). Або f (x) <= …

13 big-o  algorithm-analysis 

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

12 algorithms  big-o  big-theta 

Я вирішую питання щодо алгоритму, і мій аналіз полягає в тому, що він би працював на O (2 ^ sqrt (n)). Наскільки це велике? Чи дорівнює це О (2 ^ n)? Це все-таки неполіномічний час?

11 big-o  algorithm-analysis 

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

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