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

Позначення Big-O використовується для представлення асимптотичних верхніх меж. Він описує відповідну часову чи просторову складність алгоритмів. Аналіз Big-O забезпечує грубу і спрощену оцінку складності проблеми.


30
Що саме означає O (log n)?
Я дізнаюся про час роботи Big O Notation та амортизований час. Я розумію поняття O (n) лінійного часу, тобто розмір вхідного сигналу пропорційно впливає на ріст алгоритму ... і те саме стосується, наприклад, квадратичного часу O (n 2 ) тощо. , таких як генератори перестановки, з O (n!) разів, які …


9
Яка різниця між Θ (n) і O (n)?
Іноді я бачу Θ (n) із дивним символом with з чимось посеред нього, а іноді просто O (n). Це просто лінь вводити текст, тому що ніхто не знає, як набрати цей символ, чи це означає щось інше?


4
Список Big-O для функцій PHP
Протягом деякого часу користуючись PHP, я помітив, що не всі вбудовані функції PHP такі швидкі, як очікувалося. Розглянемо ці дві можливі реалізації функції, яка визначає, чи є число простим, використовуючи кешований масив простих чисел. //very slow for large $prime_array $prime_array = array( 2, 3, 5, 7, 11, 13, .... 104729, …


12
Обчислювальна складність послідовності Фібоначчі
Я розумію позначення Big-O, але не знаю, як обчислити його для багатьох функцій. Зокрема, я намагався з'ясувати обчислювальну складність наївної версії послідовності Фібоначчі: int Fibonacci(int n) { if (n <= 1) return n; else return Fibonacci(n - 1) + Fibonacci(n - 2); } Яка обчислювальна складність послідовності Фібоначчі і як …


5
Визначення складності для рекурсивних функцій (велика нотація O)
Завтра у мене є середньостроковий курс з інформатики, і мені потрібна допомога у визначенні складності цих рекурсивних функцій. Я знаю, як вирішувати прості випадки, але я все ще намагаюся навчитися вирішувати ці складніші випадки. Це були лише деякі приклади проблем, які я не міг з’ясувати. Будь-яка допомога буде дуже вдячна …

17
Додайте об'єкт до списку в R за амортизованим постійним часом, O (1)?
Якщо у мене є список R mylist, ви можете додати елемент objдо нього так: mylist[[length(mylist)+1]] <- obj Але, безумовно, є якийсь більш компактний спосіб. Коли я був новим в R, я намагався писати lappend()так: lappend <- function(lst, obj) { lst[[length(lst)+1]] <- obj return(lst) } але, звичайно, це не працює завдяки …
245 r  performance  list  append  big-o 




6
Що саме являє собою велике позначення?
Я дійсно розгублений у зв'язку з різницею між великою O, великою Омегою та великою тета-нотацією. Я розумію, що велика О - це верхня межа, а велика Омега - нижня межа, але що саме являє великий Ө (тета)? Я читав, що це означає щільно пов'язане , але що це означає?

Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.