«Կույտային դասակարգում»–ի խմբագրումների տարբերություն

Content deleted Content added
չ Բոտ: կոսմետիկ փոփոխություններ
չ Ռոբոտ․ Տեքստի ավտոմատ փոխարինում (- , +,, -, +, , - + )
Տող 20.
Այդ քայլը պահանջում է <math>O(n)</math> օպերացիաներ։
 
2. Արմատից պետք է ջնջել տարրերը մեկը մյուսի հետևից և վերակառուցել ծառը։ Այսինքն առաջին քայլում տեղափոխում ենք Array[1] ի Array[n]՝ ձևավորելով Array[1], Array[2], … , Array[n-1] դասակարգվող ծառը. Որից հետո վերադասավորում ենք Array[1] и Array[n-1], ձևավորում Array[1], Array[2], … , Array[n-2] դասակարգվող ծառում։.Պրոցեսը շարունակվում է այնքան ժամանակ մինչև դասակարգվող ծառում չի մնա ոչ մի տարր։ Այդ դեպքում Array[1], Array[2], … , Array[n] կարգավորող հաջորդականություն է։.
Այս քայլը պահանջում է O(nlogn) օպերացիաներ։
 
Տող 30.
 
Թերություններ.
* դժվար է իրականացվում,
* անկայուն է ՝կայունության ապահովման համար պետք է ընդլայնել բանալին,
* գրեթե տեսակավորված զանգվածում աշխատում է այնքան ժամանակ, որքան քաոսային տվյալների վրա,
* ընտրությունը ստիպված պետք է անել քաոսային ձևով զանգվածի ամբողջ երկարությամբ, այդ իսկ պատճառով ալգորիթմը վատ է զուգորդվում քեշավորված և ներմղված հիշողության հետ։
 
Տող 49.
|страницы = 275-284
|год = 2006
|место = М.
|издательство = [[Вильямс (издательство)|«Вильямс»]]
}}