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

Ресурси, які я знайшов за часовою складністю, незрозуміло, коли добре ігнорувати терміни в рівнянні часової складності, зокрема з неполіноміальними прикладами. Мені зрозуміло, що з урахуванням чогось виду n 2 + n + 1, останні два терміни незначні. Зокрема, з урахуванням двох категоризацій, 2 n та n * (2 n ), …

178 algorithm  big-o  complexity-theory  time-complexity 

Закрито . Це питання має бути більш зосередженим . Наразі відповіді не приймаються. Хочете вдосконалити це питання? Оновіть питання, щоб він зосередив увагу на одній проблемі лише редагуючи цю публікацію . Закрито 5 років тому . Удосконаліть це питання Мої колеги відвели мене назад у часі до університетських днів із …

178 algorithm  sorting  big-o 

У мене було це питання на тесті з алгоритмів вчора, і я не можу зрозуміти відповіді. Це зводить мене абсолютно з розуму, бо воно коштувало близько 40 балів. Я вважаю, що більшість класів не вирішили це правильно, тому що я не придумав рішення за останні 24 години. Враховуючи довільну двійкову …

173 algorithm  big-o 

Зачинено. Це питання не відповідає вказівкам щодо переповнення стека . Наразі відповіді не приймаються. Хочете вдосконалити це питання? Оновіть питання, щоб воно було тематичним для переповнення стека. Закрито 3 роки тому . Удосконаліть це питання Я, можливо, незабаром буду викладати "курс краху Java". Хоча, мабуть, можна припустити, що члени аудиторії …

164 java  collections  big-o 

Закрито . Це питання має бути більш зосередженим . Наразі відповіді не приймаються. Хочете вдосконалити це питання? Оновіть питання, щоб він зосередив увагу на одній проблемі лише редагуючи цю публікацію . Закрито 2 роки тому . Удосконаліть це питання Про це мене запитали в інтерв'ю, і це рішення, яке я …

160 java  algorithm  big-o  mergesort 

Мабуть ;-) стандартні контейнери дають певну форму гарантій. Який тип гарантій і чим саме відрізняються різні типи контейнерів? Працюючи зі сторінки SGI (про STL ), я придумав це: Container Types: ================ Container: Forward Container Reverse Container Random Access Container Sequence Front Insert Sequence Back Insert Sequence Associative Container Simple Associative …

160 c++  stl  containers  big-o 

Я бачив кілька цікавих претензій на хешмапи SO re Java та їх O(1)час пошуку. Хтось може пояснити, чому це так? Якщо ці хешмапи не сильно відрізняються від будь-якого алгоритму хешування, на який я був придбаний, завжди повинен існувати набір даних, який містить зіткнення. У цьому випадку пошук буде O(n)швидше, ніж …

159 java  hashmap  big-o  time-complexity 

Я бачив цей термін "O (1) час доступу", який означав "швидко", але я не розумію, що це означає. Інший термін, який я бачу з ним у тому ж контексті, - це "O (n) час доступу". Чи не могли б хто-небудь пояснити простим способом, що означають ці терміни? Дивитися також Що …

126 big-o 

Припустимо, нам дано масив із n цілих чисел, що представляють ціни акцій за один день. Ми хочемо знайти пару (buyDay, sellDay) , з buyDay ≤ sellDay , таким чином, якби ми купили акцію на buyDay і продали її на sellDay , ми максимізували б наш прибуток. Зрозуміло, що в алгоритмі …

123 arrays  algorithm  big-o  time-complexity 

Чи було б це класифіковано як алгоритм O (1) для "Привіт, світ!" ?? public class Hello1 { public static void Main() { DateTime TwentyYearsLater = new DateTime(2035,01,01); while ( DateTime.Now < TwentyYearsLater ) { System.Console.WriteLine("It's still not time to print the hello ..."); } System.Console.WriteLine("Hello, World!"); } } Я думаю …

117 c#  .net  algorithm  big-o 

Здається, загальновідомо, що хеш-таблиці можуть досягти O (1), але це ніколи не мало для мене сенсу. Може хтось, будь ласка, пояснить це? Ось дві ситуації, які приходять на думку: A. Значення є int, меншим за розмір хеш-таблиці. Тому значення - це власний хеш, тому немає хеш-таблиці. Але якби це було, …

114 algorithm  performance  language-agnostic  big-o  hashtable 

Мої знання про big-O обмежені, і коли в журналі з’являються умови журналу, це відкидає мене ще більше. Може хтось може просто пояснити мені, що таке O(log n)алгоритм? Звідки береться логарифм? Це спеціально з’явилося, коли я намагався вирішити це питання середньої практики: Нехай X (1..n) і Y (1..n) містять два списки …

106 algorithm  big-o  time-complexity  logarithm 

Масиви в JavaScript дуже легко змінювати, додаючи та видаляючи елементи. Це дещо маскує той факт, що більшість мовних масивів мають фіксований розмір і потребують складних операцій для зміни розміру. Здається, що JavaScript дозволяє легко писати неякісний код масиву. Це призводить до питання: Яку ефективність (з точки зору великої складності у …

105 javascript  arrays  algorithm  big-o  time-complexity 

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

105 linked-list  big-o 

Це раніше питання стосується деяких факторів, які можуть спричинити складність алгоритму O (log n). Що спричинило б алгоритм складності часу O (журнал журналу n)?

105 algorithm  big-o  time-complexity  complexity-theory  logarithm