ალგორითმთა ანალიზი: განსხვავება გადახედვებს შორის

[შეუმოწმებელი ვერსია][შეუმოწმებელი ვერსია]
შიგთავსი ამოიშალა შიგთავსი დაემატა
No edit summary
ხაზი 1:
{{უკატეგორიო}}
[[ფაილი:Binary_search_vs_Linear_search_example_svg.svg|მინი| მოცემულ დალაგებულ სიაში მოცემული ჩანაწერის მოსაძებნად შეიძლება გამოიყენოთ ორობითი და ხაზოვანი ძებნის ალგორითმები. წინადხსენებული ალგორითმების ანალიზი გვიჩვენებს, რომ ''n'' სიგრძის სიისთვის საჭიროა მაქსიმუმ log<sub>2</sub>(''n'') და ''n'' შემოწმების ნაბიჯი. მოცემულ მაგალითში, 33 ელემენტიან სიაში „''Morin, Arthur-ის“'' მოსაძებნად საჭიროა 5 მოქმედება ორობითი (აღნიშნულია {{გაფერადება|#008080|მწვანედ}}), ხოლო 28 მოქმედება ხაზოვანი ({{გაფერადება|#800080|იისფერი}}) ძიების გამოყენების შემთხვევაში. ]]
[[ფაილი:Comparison_computational_complexity.svg|მინი| ფუნქციათა გრაფიკები ხშირად გამოიყენება ალგორითმთა ანალიზში, გვიჩვენებს შემავალი მონაცემების ზომა ''n-''ს ოპერაციების რაოდენობა ''N-''თან მიმართებაში თითოეული ფუნქიისთვის. ]]