Asimptotik notatsiya

Asimptotik notatsiya O’tgan maqolalarimizda asimptotik analiz va eng yaxshi,o’rta va eng yomon holatlar haqida gaplashgan edik. Demak, asimptotik analizning asosiy g’oyasi algoritmning vaqt bo’yicha samaradorligini o’lchashda konstantaga e’tibor bermaslik, shu bilan birga algortimning samaradorligini bilish uchun uni kodga o’girishga hojat yo’qligidir. Aytaylik, chiziqlik qidiruv algoritmni vaqt bo’yicha samaradorligi T(c) = cn edi. Asimptotik analizga ko’ra … Читать далее