«Գաճաճային դասակարգում»–ի խմբագրումների տարբերություն
Content deleted Content added
չ ծանոթագրությունը տեղափոխում եմ կետադրական նշանից առաջ |
|||
Տող 1.
{{Տեղեկաքարտ Ալգորիթմ}}
'''Գաճաճային դասակարգում''', որը սկզբնապես առաջարկվել էր Համիդ Սաբազի-Ազադի կողմից 2000 թ.-ին և կոչվել է [http://sina.sharif.edu/~azad/stupid-sort.PDF ‹‹հիմար›› դասակարգում], որից հետո նկարագրվել է Դիք Գրյունի կողմից և անվանվել գաճաճային
Շատ պարզ է, պարունակում է ոչ խճճված հանգույցներ (loop)։ Գործողություն կատարելու ժամանակը [http://en.wikipedia.org/wiki/Big_O_notation O](''n''²) է, բայց ձգտում է O(''n''), ի, եթե ցանկը սկզբնապես գրեթե դասակարգված
url=http://www.itl.nist.gov/div897/sqg/dads/HTML/gnomeSort.html |
title=gnome sort|
Տող 9.
author=Paul E. Black|
accessdate=2010 թ․ հունվարի 20
}}</ref>։ Գործնականում ալգորիթմը կարող է գործել այնպես արագ ինչպես [http://en.wikipedia.org/wiki/Insertion_sort ներդրմամբ դասակարգումը]. Գործողություն կատարելու միջին ժամանակը <math>O(n^2)</math>.<ref>{{cite web |
url=http://stackoverflow.com/questions/2066541/what-is-the-average-big--complexity-of-gnome-sort |
title=What is the Average Big-O Complexity of Gnome sort?|
|