Күрделілік

Күрделілік (Сложность; complexity) — өңделетін мәліметтердің көлеміне байланысты осы алгоритм сипаттайтын программаның орындалу уақытына тәуелділікті анықтайтын алгоритм сипаттамасы.

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

Күрделілік

Дереккөздер

Сілтемелер:

  • [


Tags:

🔥 Trending searches on Wiki Қазақша:

Солтүстік АмерикаКаспий экологиясыХалықаралық балалар күніТүркістан (қала)Қазақ хандығының құрылуыСөз таптарыСызықшаТүпті жуаАйнұр ТұрсынбаеваОрыс асханасыАдам даму индексіМұстафа ШоқайҒарышкерӨздігінен тозаңдануТәуке ханЖыныстық жетілуҚазақстанның сыртқы саясатыАлғашқы қайта өрлеу дәуіріТемпераментМерезАмерика Құрама ШтаттарыАвтомобильАбайдың қара сөздеріАсқазан мен он екі елі ішектің жара ауруыЖеңіс күніРесурстарКүрішҚозы Көрпеш – Баян СұлуТұздар (химия)Жануарлар түрінің сан алуандығы. Жануарларды жіктеуҚазақстан темір жолыАзаматтық қоғамАтом ядросыТеміртауХалықаралық еңбек бөлінісіИнфрақұрылымАрыстан баб кесенесіГастритГеографияҚырықжапырақтәріздестерТел өскен ұлБактерияларҚазақстан ғалымдарыОқшау сөздерОрталық АзияТопырақШоқан Шыңғысұлы УәлихановҚызыл кітапҚазақ театрыКөші-қонФилипп Исаевич ГолощёкинЕуропа одағыБаскетболІсікАлматыМикроорганизмАзияЧарлз ДарвинБиомеханикаҚазақстан және БҰҰ38-атқыштар дивизиясыСәулетМемлекет астаналары тізіміОрыс халқының материалдық және рухани мәдениеті1860 жылдарындағы әкімшілік реформаларВандализмҒабит Махмұтұлы МүсіреповМиҒылыми-техникалық прогрессҚазақстан 2050Қазақстан экономикасының тарихыКөкжөтелУкраинаСоленоидБасты бетЖүйке жүйесіҚасым АманжоловМитозМәншүк Жиенғалиқызы Мәметова🡆 More