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

У кожному інтерв'ю, в якому я був, я перевіряв математичний аналіз складності, включаючи нотацію великого рівня. Наскільки важливий аналіз великого виходу для розвитку в промисловості? Як часто ви його справді використовуєте, і наскільки потрібно мати відточений спосіб мислення?

65 algorithms  development-process  complexity  big-o 

Одному моєму другові було задано це питання інтерв'ю - "Існує постійний потік чисел, що надходять з якогось нескінченного списку чисел, з яких вам потрібно підтримувати структуру даних, щоб повернути топ-100 найвищих чисел у будь-який момент часу. Припустимо, що всі числа є лише цілими числами." Це просто, вам потрібно вести відсортований …

53 numbers  big-o  puzzles 

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

44 python  big-o 

Минулої ночі я обговорював з іншим програмістом, що, хоча щось може бути O (1), операція, яка є O (n), може перевершити її, якщо в алгоритмі O (1) є велика константа. Він не погодився, тож я приніс це сюди. Чи є приклади алгоритмів, які значно перевершують класи класу під ним? Наприклад, …

39 algorithms  big-o 

Я намагаюся зрозуміти ці класифікації та чому вони існують. Чи правильно моє розуміння? Якщо ні, то що? P - поліноміальна складність або для якогось негативного реального числа , наприклад , тощо. Якщо проблема належить до P, то існує принаймні один алгоритм, який може вирішити її з нуля за багаточлен. Наприклад, …

38 complexity  big-o  definition  np-complete 

Довідка! У мене виникає питання, де мені потрібно проаналізувати Big-O алгоритму чи якогось коду. Я не впевнений, що таке Big-O або як це стосується Big-Theta або інших засобів аналізу складності алгоритму. Я не впевнений, чи відноситься Big-O до часу запуску коду, або до потрібного обсягу пам'яті (компроміси простору / часу). …

31 algorithms  complexity  big-o 

Я дізнався більше про нотацію Big O та як її обчислити на основі написання алгоритму. Я натрапив на цікавий набір "правил" для обчислення алгоритмів Big O notation і хотів дізнатися, чи я на правильному шляху чи не в дорозі. Велика O Позначення: N function(n) { For(var a = 0; i …

29 algorithms  big-o 

Mergesort - алгоритм розділення і підкорення і є O (log n), оскільки вхід багаторазово зменшується вдвічі. Але чи не повинно це бути O (n), оскільки, хоча введення вдвічі зменшується у кожному циклі, для кожного пункту введення потрібно повторити, щоб зробити заміну в кожному половині масиву? Це по суті асимптотично O …

27 algorithms  big-o 

Я оновлюю свою теорію CS і хочу знати, як визначити складність алгоритму O (log n). Зокрема, чи існує простий спосіб її визначити? Я знаю, що з O (n) у вас зазвичай є одна петля; O (n ^ 2) - подвійна петля; O (n ^ 3) - потрійна петля тощо. Як …

25 algorithms  complexity  big-o 

Дано два відсортовані масиви a , b типу T з розмірами n та m . Я шукаю алгоритм, який об'єднує два масиви в новий масив (максимального розміру n + m). Якщо у вас дешева операція порівняння, це досить просто. Просто візьміть з масиву найнижчий перший елемент до повного проходження одного …

24 algorithms  comparison  big-o 

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

23 complexity  big-o 

Який термін можна використовувати для опису чогось із складністю O (N log N)? Наприклад: O (1): Постійний O (лог N): логарифмічний O (N): лінійний O (N log N): ?????? O (N 2 ): квадратична O (N 3 ): кубічний

22 algorithms  algorithm-analysis  big-o 

У мене є наступний алгоритм, який знаходить дублікати та видаляє їх: public static int numDuplicatesB(int[] arr) { Sort.mergesort(arr); int numDups = 0; for (int i = 1; i < arr.length; i++) { if (arr[i] == arr[i - 1]) { numDups++; } } return numDups; } Я намагаюся знайти найгірший час …

22 algorithms  algorithm-analysis  big-o 

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

21 notation  big-o  big-theta 

Закрито . Це питання ґрунтується на думці . Наразі відповіді не приймаються. Хочете вдосконалити це питання? Оновіть питання, щоб на нього можна було відповісти фактами та цитатами, відредагувавши цю публікацію . Закритий минулого року . Скажімо, у мене є функція, яка сортує базу даних за O(n^2)часом. Я хочу зайнятися рефакторингом, …

19 complexity  big-o