«Ներդրմամբ տեսակավորում»–ի խմբագրումների տարբերություն
Content deleted Content added
No edit summary |
No edit summary |
||
Տող 20.
== Ալգորիթմի վերլուծություն ==
Ալգորիթմի կատարման ժամանակը կախված է մուտքային տվյալներից.ինչքան շատ բազմություն է պետք տեսակավորել ,այնքան շատ ժամանակ է օգտագործում տեսակավորումը:Հենց այդքան ժամանակա էլ օգտագործում է զանգվածի ելքյին դասակարգումը:Այսպիսով,լավագույն դեպքում զանգվածը համարվում է տեսակավորված,իսկ վատագույն դեպքում`հակառակ կարգով դասակարգված զանգվածը:Ժամանակավոր [[Сложность алгоритма|ալգորիթմի դժվարությունը]] ելքային տվյալների վատագույն տարբերակի դեպքում — θ(n²)է.
Օրինակ:Այս աղյուսակը ցույց է տալիս տեսակավորման քայլերի հաջորդականությունը:{5, 7, 0, 3, 4, 2, 6, 1}. Ընդհանուր առմամբ այն բաղկացած է 17 քայլերից:
|