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