Свързани публикации 'big-o-notation'
Времева сложност на алгоритъма и нотация Big O
В епоха, в която изчислителната мощ ни заобикаля, е лесно да се увием в идеята, че информацията се обработва и доставя като магия; толкова бързо, че понякога забравяме, че се извършват милиони изчисления в секунда между момента, в който сме поискали информацията, и момента, в който тя е доставена.
Въпреки че е вярно, че времето за машинно изчисление се приема за даденост, в по-подробен мащаб цялата работа все още изисква време. И когато работното натоварване започне да нараства, става..
Какво е Big-O нотация?
Чували ли сте някога за Big-O нотация? Ако не, не се притеснявайте, не сте сами. Това е доста сложна концепция, която се използва в програмирането, за да опише производителността или сложността на алгоритъм. В тази публикация в блога ще обсъдим какво е нотация Big-O и как може да се използва за подобряване на вашите умения за програмиране!
Дефиниране на Big-O нотация
Нотацията Big O е лесно смилаема.
Хубаво е да се създават приложения в javascript, но това, което прави добрият разработчик, е, че първо мисли за производителността, защото ако потребителят трябва да изчака заявените от тях операции и системата отне твърде много време, за да отговори, потребителят ще презареди няколко пъти или ще напусне сайтът в крайна сметка.
Приятният и чист код не е решението за приложенията да работят достатъчно добре, те трябва да кодират по такъв начин, че да намалят броя на операциите и времето,..
Big O 101 — Поглеждане на повърхността
Ще го поддържам възможно най-опростен, особено след като има много други препратки, които можете да потърсите в Google, за да отидете по-задълбочено и фокусът на това ръководство ще бъде да представи основите на Big O за настройките на интервюто.
Като цяло ще бъдете попитани за времевата сложност и пространствената сложност на вашия код (или код като цяло), за да видите дали можете да разберете дали се счита за малко ефективен или не и дали може да бъде оптимизиран да работи по-бързо или да..
Как да мислим за Big-O нотация
Сложността време/пространство е парадоксална концепция.
От една страна, това е нещо, което просто трябва да знаете за интервюта на бяла дъска и което рядко се появява за повечето инженери, освен ако не създавате нещо, което е много чувствително към производителността. И дори тогава обикновено работите с инструменти, създадени от други хора, които абстрахират много от тези подробности вместо вас.
Но от друга страна, също е много полезно да имате дълбока интуиция за това. Той ви дава..
Разбиране на времевата сложност на рекурсивните алгоритми
Често съм се чудил за сложността на изчисляването на времето. Винаги имаше достатъчно теория, но никога достатъчно практически примери, свързани с теорията, която слушах в часовете си по Алгоритъм.
Едно от полетата, в които бях заседнал, беше изчисляването на времевата сложност на рекурсивните алгоритми. Разбира се, знаете методите, но трябва да си ударите главата в стената няколко пъти, преди да разберете как да ги използвате.
Времевата сложност на алгоритъм обикновено се..
Концепция за експоненциално време в нотация Big O в JavaScript
Концепция за експоненциално време в нотация Big O в JavaScript
Нотацията Big O е начин за изразяване на времевата сложност на алгоритъм, който измерва колко време е необходимо на даден алгоритъм да работи, когато размерът на входните данни се увеличава. По-специално, нотацията Big O се използва за изразяване на най-лошия сценарий за даден алгоритъм, което е максималното време, което алгоритъмът може да отнеме за изпълнение.
Една от ключовите концепции в нотацията Big O е идеята за..
