Күрделілік

Уикипедия — ашық энциклопедиясынан алынған мәлімет
Мұнда ауысу: шарлау, іздеу
Complexity-map Castellani.jpg

Күрделілік (Сложность; complexity) — өңделетін мәліметтердің көлеміне байланысты осы алгоритм сипаттайтын программаның орындалу уақытына тәуелділікті анықтайтын алгоритм сипаттамасы. Күрделілікті программаның мазмүны бойынша бағалауға болады. Сөйтіп, егер программада қадамдар саны сыртқы циклда тте тең және қабаттасқан циклда nге тең қабаттасқан цикл орындалса, онда күрделілік m*nre пропорционал болады. Алгоритмнің жұмыс уақытын өрнектейтін функцияның ретіне карай формальды түрде анықталады.[1]

Дереккөздер[өңдеу]

  1. Қазақ тілі терминдерінің салалық ғылыми түсіндірме сөздігі: Информатика және компьютерлік техника / Жалпы редакциясын басқарған – түсіндірме сөздіктер топтамасын шығару жөніндегі ғылыми-баспа бағдарламасының ғылыми жетекшісі, педагогика ғылымдарының докторы, профессор, Қазақстан Республикасы Мемлекеттік сыйлығының лауреаты А. Қ. Құсайынов. – Алматы: «Мектеп» баспасы» ЖАҚ, 2002 жыл. – 456 бет. ISBN 5-7667-8284-5

Сілтемелер:[өңдеу]

  • [