ალგორითმი

ალგორითმი არის მოქმედებათა ერთობლიობის ზუსტი აღწერა, რომელთა მკაცრად განსაზღვრული თანმიმდევრობით შესრულება განაპირობებს დასმული ამოცანის ამოხსნას. ყველა ალგორითმს აქვს თავისი შესრულების დრო. ძირითადად ალგორითმის მუშაობას აფასებენ O („ო“ დიდ) ტერმინებში ანუ იყენებენ ალგორითმის შესრულების დროის ზემოდან შეფასებას. ტერმინი ალგორითმი მე-9 საუკუნის შუა აზიელი მოაზროვნის მუჰამედ ბენ მუსა ალ-ხორეზმის სახელის ლათინურ ტრანსკრიფციას უკავშირდება. როგორც ცნობილია მან ჩამოაყალიბა არითმეტიკული მოქმედებების წესები

ალგორითმული სირთულე

ჩამონათვალი	სირთულის ტიპი
$O(1)$	მუდმივი სირთულე (არ არის დამოკიდებული მონაცემის ზომაზე)
$O(\log(n))$	ლოგარითმული სირთულე
$O(n)$	წრფივი განტოლება
$O(n\log(n))$	ნახევრად-წრფივი განტოლება
$O(n^{2})$	კვადრატული სირთულე
$O(n^{3})$	კუბური სირთულე
$O(n^{p})$	პოლინომური სირთულე
$O(n^{\log(n)})$	ნახევრად პოლინომური სირთულე
$O(2^{n})$	ექსპონენციალური განტოლება
$O(n!)$	ფაქტორიალი