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

From testwiki
Revision as of 17:54, 28 March 2019 by imported>ჯეო (Created page with "{| class="wikitable" ! ჩამონათვალი ! სირთულის ტიპი |----- | <math>O(1)</math> | მუდმივი სირთულე (ა...")
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
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!) ფაქტორიალი