Мазмұны:

Алгоритмнің тиімділігі неге байланысты?
Алгоритмнің тиімділігі неге байланысты?

Бейне: Алгоритмнің тиімділігі неге байланысты?

Бейне: Алгоритмнің тиімділігі неге байланысты?
Бейне: 3 - сынып. Жаратылыстану. Дыбыстың қаттылығы неге байланысты болады? 22.04.2020 2024, Наурыз
Anonim

Алгоритмнің тиімділігі берілген мәселе бойынша дұрыс нәтижені қаншалықты жылдам шығара алатынын білдіреді. The алгоритмнің тиімділігіне байланысты оның уақыттық және кеңістіктік күрделілігі. Күрделілігі а алгоритм біз ұсынған өлшемге байланысты деректердің жұмыс уақыты мен кеңістігін қамтамасыз ететін функция.

Демек, алгоритм және оның тиімділігі дегеніміз не?

алгоритмнің тиімділігі өлшемі the үшін қажетті орташа орындау уақыты алгоритм деректер жиыны бойынша жұмысты аяқтау. Алгоритмнің тиімділігі арқылы сипатталады оның тапсырыс. Әдетте көпіршікті сұрыптау алгоритм бар болады тиімділігі және санына пропорционал N элементті сұрыптауда the бұйрығы Н 2, әдетте O(N 2).

Жоғарыда айтылғандардан басқа, алгоритм тиімділігінің екі негізгі шарасы қандай? Алгоритмнің тиімділігі Әдетте бұл функцияның домені мен ауқымы үшін табиғи бірліктер бар. Сонда екі негізгі күрделілік шаралар -ның алгоритмнің тиімділігі : Уақыт күрделілігі - an уақыт мөлшерін сипаттайтын функция алгоритм кіріс көлемі бойынша қабылдайды алгоритм.

Сондай-ақ, алгоритмнің тиімділігін қалай өлшеуге болады?

Алгоритмнің тиімділігі

  1. Уақыт тиімділігі – алгоритмді орындау уақытының өлшемі.
  2. Кеңістік тиімділігі – алгоритмді орындау үшін қажетті жад көлемінің өлшемі.
  3. Күрделілік теориясы – алгоритм өнімділігін зерттеу.
  4. Функцияның басымдылығы – шығындар функцияларын салыстыру.

Тиімді бағдарламалау дегеніміз не?

Код тиімділігі сенімділікті, жылдамдықты және бейнелеу үшін қолданылатын кең термин бағдарламалау әдістемесі қолданба үшін әзірлеуші кодтарды пайдаланды. Код тиімділігі алгоритмдікпен тікелей байланысты тиімділігі және бағдарламалық қамтамасыз ету үшін орындау уақытының жылдамдығы. Бұл жоғары өнімділікті қамтамасыз ететін негізгі элемент.

Ұсынылған: