«Հաշվողական տեսակավորում»–ի խմբագրումների տարբերություն

Content deleted Content added
չ clean up, replaced: ) - → ), , )- → ),, added uncategorised tag oգտվելով ԱՎԲ
չNo edit summary
Տող 1.
'''Հաշվողական տեսակավորումը''' [[տեսակավորման ալգորիթմ]] է, որում օգտագործվում է տեսակավորվող [[զանգվածի]] թվերի շարքը` համընկնող էլեմենտների տեսակավորման համար: Հաշվողական տեսակավորման կիրառությունը ամբողջական է միայն այն ժամանակ, երբ տեսակավորվող թվերն ունեն հնարավոր նշանակության շարքեր, որը բավականին փոքր է տեսակավորվող բազմության հետ համեմատած, օրինակ` 1000-ից փոքր միլիոն բնական թվեր: Ալգորիթմի արդյունավետությունը նվազում է, եթե մի քնի տարբեր էլեմենտների մեկ բջջի մեջ ընկնելու դեպքում անհրաժեշտ է լինում դրանք կրկին տեսակավորել: Բջջի ներսում տեսակավորման անհրաժեշտությունը կորցնում է ալգորիթմի իմաստը, քանի որ յուրաքանչյուր էլեմենտ ստիպված կլինենք դիտարկել մեկ անգամից ավելի:
Ենթադրենք, որ մուտքային զանգվածը բաղկացած է <math>n</math> հատ ամբողջ թվերից`0-ից <math>k - 1</math> միջակայքում, որտեղ <math>k \in \mathbb N</math>: Հետագայում ալգորիթմը կընդհանրացվի կամայակն ամբողջ թվերի շարքի համար: Գոյություն ունեն մի քանի հաշվողական տեսակավորման ձևեր. ներքևում դիտարկված են երեք գծային և մեկ քառակուսային ձևեր: Վերջինս օգտագործում է այլ մոտեցում, բայց ունի նույն իմաստը:
 
Տող 203.
 
{{Տեսակավորման ալգորիթմ}}
[[Կատեգորիյա:տեսակավորման ալգորիթմ]]
 
[[Կատեգորիա:Դասակարգման ալգորիթմներ]]
{{Uncategorized|date=Հունվար 2013}}
 
[[cs:Counting sort]]