Какъв е редът на алгоритъм?
Какъв е редът на алгоритъм?

Видео: Какъв е редът на алгоритъм?

Видео: Какъв е редът на алгоритъм?
Видео: Програмиране 0 - Алгоритми. Що е то алгоритъм? 2024, Ноември
Anonim

Поръчка на растежа на an алгоритъм е начин да се каже/предскаже как времето за изпълнение на програма и пространството/паметта, заемано от нея, се променя с размера на входа. Най-известният начин е нотацията Big-Oh. Това дава най-лошата възможност за алгоритъм.

Оттук нататък какъв е редът на сложност в алгоритмите?

Това означава, че това е определен математически израз на размера на входа и алгоритъм завършва между два фактора от него. Като цяло, колкото по-малък е ред на сложност от основата на програмата алгоритъм , колкото по-бързо ще работи и толкова по-добре ще се мащабира, тъй като входът става по-голям.

Освен това, какво представлява алгоритъмът Big O? Голямото О нотацията се използва в компютърните науки за описване на производителността или сложността на даден алгоритъм . Голямото О описва конкретно най-лошия сценарий и може да се използва за описание на необходимото време за изпълнение или използваното пространство (например в паметта или на диска) от алгоритъм.

По същия начин хората питат кой е най-добрият алгоритъм за сортиране?

Бързо сортиране

Какъв е входният размер на алгоритъма?

Изглежда, че входна дължина за алгоритъм зависи много от вида на данните и алгоритъм за което говориш. Някои автори се позовават на входна дължина към размер от знаци, които са необходими за представяне на вход , така че "abcde", ако използвате като вход поставен в ан алгоритъм ще има " входна дължина " от 6 знака.

Препоръчано: