Күрделілік: Нұсқалар арасындағы айырмашылық
Навигацияға өту
Іздеуге өту
Content deleted Content added
Rayurad mc (талқылау | үлесі) Жаңа бетте: thumb '''Күрделілік''' (''Сложность; complexity'') — өңделетін мәліметтердің көлеміне ... |
(Айырмашылық жоқ)
|
11:47, 2011 ж. шілденің 1 кезіндегі нұсқа
Күрделілік (Сложность; complexity) — өңделетін мәліметтердің көлеміне байланысты осы алгоритм сипаттайтын программаның орындалу уақытына тәуелділікті анықтайтын алгоритм сипаттамасы. Күрделілікті программаның мазмүны бойынша бағалауға болады. Сөйтіп, егер программада қадамдар саны сыртқы циклда тте тең және қабаттасқан циклда nге тең қабаттасқан цикл орындалса, онда күрделілік m*nre пропорционал болады. Алгоритмнің жұмыс уақытын өрнектейтін функцияның ретіне карай формальды түрде анықталады.[1]
Пайдаланған әдебиет
- ↑ Қазақ тілі терминдерінің салалық ғылыми түсіндірме сөздігі:Информатика және компьютерлік техника/ Жалпы редакциясын басқарған – түсіндірме сөздіктер топтамасын шығару жөніндегі ғылыми-баспа бағдаламасының ғылыми жетекшісі, педагогика ғылымдарының докторы, профессор, Қазақстан Республикасы Мемлекеттік сыйлығының лауреаты А.Қ.Құсайынов. – Алматы: «Мектеп» баспасы» ЖАҚ, 2002. – 456 бет. ISBN 5-7667-8284-5
Сілтемелер:
- [
|
Бұл — мақаланың бастамасы. Бұл мақаланы толықтырып, дамыту арқылы, Уикипедияға көмектесе аласыз. Бұл ескертуді дәлдеп ауыстыру қажет. |
 | Бұл мақаланы Уикипедия сапа талаптарына лайықты болуы үшін уикилендіру қажет. |