ასიმპტოტური აღნიშვნა O-დიდი: განსხვავება გადახედვებს შორის
[შეუმოწმებელი ვერსია] | [შეუმოწმებელი ვერსია] |
შიგთავსი ამოიშალა შიგთავსი დაემატა
No edit summary |
No edit summary |
||
ხაზი 29:
'''O-დიდი''' - ასიმპტოტური აღნიშვნა, რომლის საშუალებით აღიწერება მოცემული ფუნქციის ყოფაქცევა ზღვარში, როცა არგუმენტი მიისწრაფება უსასრულობისკენ. ეს აღნიშვნები შემოღებულ იქნა, რათა რაც შეიძლება მოხერხებული კლასიფიკაცია შემოეღოთ ფუნქციებისთვის მათი ზრდის რიგის მიხედვით.
კომპიუტერულ მეცნიერებაში, O-დიდის აღნიშვნით აღწერენ, თუ როგორ იზრდება ალგორითმში დროის სირთულე და მეხსიერების მოთხოვნილება შემოტანილი მნიშვნელობის გაზრდისას.
== ლიტერატურა ==
* ალგორითმები და მონაცემთა სტრუქტურები, კობა გელაშვილი.
[[კატეგორია:მათემატიკური ნოტაცია]]
|