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

From testwiki
Jump to navigation Jump to search
ჩამონათვალი სირთულის ტიპი
O(1) მუდმივი სირთულე (არ არის დამოკიდებული მონაცემის ზომაზე)
O(log(n)) ლოგარითმული სირთულე
O(n) წრფივი განტოლება
O(nlog(n)) ნახევრად-წრფივი განტოლება
O(n2) კვადრატული სირთულე
O(n3) კუბური სირთულე
O(np) პოლინომური სირთულე
O(nlog(n)) ნახევრად პოლინომური სირთულე
O(2n) ექსპონენციალური განტოლება
O(n!) ფაქტორიალი