Свързани публикации 'big-o'
Нотацията Big O е лесно смилаема.
Хубаво е да се създават приложения в javascript, но това, което прави добрият разработчик, е, че първо мисли за производителността, защото ако потребителят трябва да изчака заявените от тях операции и системата отне твърде много време, за да отговори, потребителят ще презареди няколко пъти или ще напусне сайтът в крайна сметка.
Приятният и чист код не е решението за приложенията да работят достатъчно добре, те трябва да кодират по такъв начин, че да намалят броя на операциите и времето,..
Big O 101 — Поглеждане на повърхността
Ще го поддържам възможно най-опростен, особено след като има много други препратки, които можете да потърсите в Google, за да отидете по-задълбочено и фокусът на това ръководство ще бъде да представи основите на Big O за настройките на интервюто.
Като цяло ще бъдете попитани за времевата сложност и пространствената сложност на вашия код (или код като цяло), за да видите дали можете да разберете дали се счита за малко ефективен или не и дали може да бъде оптимизиран да работи по-бързо или да..
Структури на данни и алгоритми (DSA), използващи JavaScript — Big O Notation
Предпоставки
JavaScript
Цели
Мотивирайте необходимостта от нещо като Big O Notation Опишете какво е Big O Notation Опростете Big O изрази Дефинирайте „времева сложност“ и „пространствена сложност“ Оценете времевата сложност и пространствената сложност на различни алгоритми, като използвате Big O Notation Опишете какво е логаритъм
Представете си, че имаме множество реализации на един и същ проблем. Как можем да определим кое е „най-доброто?“
защо голямо "О"?
Важно е..
Изясняване на сложността на Big O — Част 1
В днешния свят на нетърпение е по-важно от всякога да имаме ефективен код в нашите приложения. Времевата сложност на алгоритмите, които разработваме, е концепция, която трябва да бъде усвоена, за да бъде взета на сериозно в днешния свят на кодиране. И така, как да го анализираме и измерим? Просто… С голямо O…
И така, какво е Big O? Това е стандарт за нотация, който описва времето на изпълнение (или ефективността) на алгоритъм, свързан с неговия входен размер.
Терминът Big O..
Свързани въпроси 'big-o'
Каква е стойността на O за наивен случаен избор от краен набор?
Този въпрос относно получаването на произволни стойности от краен набор ме накара да се замисля...
Доста обичайно е хората да искат да извлекат X уникални стойности от набор от Y стойности. Например, може да искам да раздам ръка от тесте...
1834 изгледи
schedule
03.10.2022
Защо времевите сложности като O(N + N) са равни на O(N)?
Обикновено използвам сайт, наречен LeetCode за практика по проблеми. При много отговори в раздела за обсъждане на проблем забелязах, че времената на изпълнение като O(N + N) или O(2N) се променят на O(N). Например:
int[] nums = {1, 2, 3, 4,...
47 изгледи
schedule
01.10.2022
Изчертаване на повтарящо се дърво и анализ
Гледам лекция 1 на Intro to Algorithms (MIT). Има нещо като по-долу (анализ на сортиране чрез сливане)
T(n) = 2T(n/2) + O(n)
Малко въпроси:
Защо работата на най-ниско ниво става O(n) ? Каза, че граничният случай може да има...
146 изгледи
schedule
26.10.2023
Дискретна математика Big-O нотация Сложност на алгоритъма
Вероятно мога да разбера част b, ако можете да ми помогнете да направя част a. Гледам този и подобни проблеми цял ден и просто имам проблеми да разбера какво да правя с вложените цикли. За първия цикъл има n итерации, за втория има n-1, а за третия...
4567 изгледи
schedule
23.10.2022
Разбиране на времето за изпълнение за структура от данни от дървовиден тип
Имам структура от данни, която е дърво, където всеки родител може да има неограничен брой деца, а максималната дълбочина на дървото е 4. Всяко ниво е различен клас.
Моят приятел е написал алгоритъм за преминаване, който се състои от for цикли,...
125 изгледи
schedule
28.10.2022
Най-добрият алгоритъм за изтриване на дубликати в масив от низове
Днес в училище учителят ни помоли да приложим алгоритъм за изтриване на дубликати. Не е толкова трудно и всички измислиха следното решение (псевдокод):
for i from 1 to n - 1
for j from i + 1 to n
if v[i] == v[j] then remove(v, v[j])...
19353 изгледи
schedule
05.11.2023
обмисляхте ли да използвате вашия svg файл като фоново изображение? Би било по-лесно да се справите с поведението му, свързано с контейнера.
1805 изгледи
schedule
20.01.2024
Big-O анализ с функции във функциите
Объркан съм как работи Big-O, когато се занимавам с функции във функции (когато анализирам най-лошия случай). Например, какво ще стане, ако имате нещо като:
for(int a = 0; a < n; a++)
{
*some function that runs in O(n*log(n))*
for(int...
1702 изгледи
schedule
02.12.2023
Какви са разликите между O(1) и O(2) в алгоритъмния анализ?
Според дефиницията на голямото O f(n) <= C*g(n) (което означава f(n) = O(g(n) ), може да се заключи, че:
f(n) <= C
f(n) <= 2C
Мисля, че няма големи разлики между тези двете. Това, което мога да измисля е:
f(n) = 1 - 1 / n...
4093 изгледи
schedule
05.12.2023
Този код O(n) или O(logn) ли е?
Проверява само цикъла for 1/3n пъти, така че все още е технически линеен, предполагам? Въпреки това наистина не разбирам защо не би било O(logn), защото много пъти код с O(logn) време за изпълнение завършва с проверка около 1/3n. O(logn) винаги ли...
92 изгледи
schedule
12.10.2022
Сложност .. Big O
Трябва да определя времевата сложност (голямо O) на следната функция:
void BET::makeEmpty(BinaryNode* &n)
{
if(n != NULL)
{
makeEmpty(n->left);
makeEmpty(n->right);
delete n;
}
n = NULL;
}...
168 изгледи
schedule
24.11.2022
Картографиране на числови диапазони към отделни елементи с достъп O(1).
Въпросът е прост, искам да картографирам всяко число от 0 до N-1 към редица елементи K ‹ N, така че: 1,2,3,...,i-1 картографира елемент 1 i, i+1, i+2,...,i+k-1 се преобразува в елемент 2 ... и така нататък, докато i+k+...+z, i+k+...+z+1, i+k+......
114 изгледи
schedule
09.12.2023
Времева сложност за сортиране на Shell?
Първо, ето моя код за сортиране на Shell (с помощта на Java):
public char[] shellSort(char[] chars) {
int n = chars.length;
int increment = n / 2;
while(increment > 0) {
int last = increment;
while(last < n) {...
43573 изгледи
schedule
07.12.2023
Защо добавянето на неизменни контейнери в цикъл е O(n²)?
Чувал съм, че добавянето на неизменни низове или други неизменни (съседни) контейнери на множество елементи в цикъл може да бъде O(n²) . Например
string = ""
repeat n times:
string = string + "X"
Защо е това?
187 изгледи
schedule
27.10.2023
Най-ефективният алгоритъм за намиране на подмножество от сортиран масив с дадена сума
Така че четях публикации като Намиране на три елемента в масив, чиято сума е най-близка до дадено число и Намерете двойка елементи от масив, чиято сума е равна на дадено число и изглежда, че почти всички въпроси са насочени към двойки или...
1267 изгледи
schedule
24.10.2022
сложност на мултимножество, карта и хеш карта
Бих искал да знам сложността в нотацията Big O на класовете STL multiset, map и hash map, когато:
вмъкване на записи
достъп до записи
извличане на записи
сравняване на записи
66032 изгледи
schedule
30.12.2023
Пример за непрактичен алгоритъм, за който е известно, че е в P?
Общоприето е, че проблемите, които могат да бъдат решени за полиномиално време, са „проследими“, докато алгоритмите, изискващи повече време от това, са неразрешими. Разбира се, че е разрешим за полиномиално време не говори нищо за абсолютна...
489 изгледи
schedule
26.12.2023
Има ли някакъв метод за умножаване на матрици с O(n) сложност?
Искам да умножа две матрици, но тройният цикъл има O(n 3 ) сложност. Има ли алгоритъм в динамичното програмиране за умножаване на две матрици с O(n) сложност?
добре, добре, не можем да получим най-доброто от O(n 2,81 )
редактиране: но има ли...
5754 изгледи
schedule
09.01.2024
Нотация с голямо О на програма (най-лошия случай)
Имам въпрос относно теорията на сложността. Ако имам алгоритъм за сортиране с мехурчета и искам да намеря времето за работа в най-лошия случай Big O, можем да заключим, че това е O(n^2). Сега, какво ще кажете за това, ако имам програма, която...
511 изгледи
schedule
14.01.2024
Време за изпълнение на алгоритъм за хартия и молив за решаване на судоку?
искам да знам времето за изпълнение на алгоритъма за молив и хартия за решаване на судоку, следните са изявленията на алгоритъма http://www.ams.org/notices/200904/tx090400460p.pdf :
1. Find all forced numbers in the puzzle.
2. Mark up the...
69 изгледи
schedule
03.12.2022
