Күрделілік (Сложность; complexity) — өңделетін мәліметтердің көлеміне байланысты осы алгоритм сипаттайтын программаның орындалу уақытына тәуелділікті анықтайтын алгоритм сипаттамасы.
Күрделілікті программаның мазмүны бойынша бағалауға болады. Сөйтіп, егер программада қадамдар саны сыртқы циклда тте тең және қабаттасқан циклда nге тең қабаттасқан цикл орындалса, онда күрделілік m*nre пропорционал болады. Алгоритмнің жұмыс уақытын өрнектейтін функцияның ретіне карай формальды түрде анықталады.
Бұл мақаланы Уикипедия сапа талаптарына лайықты болуы үшін уикилендіру қажет. |
Бұл — мақаланың бастамасы. Бұл мақаланы толықтырып, дамыту арқылы, Уикипедияға көмектесе аласыз. Бұл ескертуді дәлдеп ауыстыру қажет. |
This article uses material from the Wikipedia Қазақша article Күрделілік, which is released under the Creative Commons Attribution-ShareAlike 3.0 license ("CC BY-SA 3.0"); additional terms may apply (view authors). Мәлімет CC BY-SA 4.0 лицензиясы аясында қолжетімді (басқа шарттар көрсетілмеген жағдайда). Images, videos and audio are available under their respective licenses.
®Wikipedia is a registered trademark of the Wiki Foundation, Inc. Wiki Қазақша (DUHOCTRUNGQUOC.VN) is an independent company and has no affiliation with Wiki Foundation.