ალგორითმთა ანალიზი: განსხვავება გადახედვებს შორის
[შეუმოწმებელი ვერსია] | [შეუმოწმებელი ვერსია] |
შიგთავსი ამოიშალა შიგთავსი დაემატა
catSuggest-ով +კატეგორია:ალგორითმები, კატეგორია:თეორიული ინფორმატიკა |
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-''თან მიმართებაში თითოეული ფუნქიისთვის. ]]
|