ასიმპტოტური აღნიშვნა O-დიდი

მასალა ვიკიპედიიდან — თავისუფალი ენციკლოპედია
Jump to navigation Jump to search
ნოტაცია სახელი
მუდმივი
ლოგ-ლოგარითმული
ლოგარითმული
წრფივი
ლოგწრფივი
კვადრატული

ექსპონენციალური
ფაქტორიალური

O-დიდი - ასიმპტოტური აღნიშვნა, რომლის საშუალებით აღიწერება მოცემული ფუნქციის ყოფაქცევა ზღვარში, როცა არგუმენტი მიისწრაფება უსასრულობისკენ. ეს აღნიშვნები შემოღებულ იქნა, რათა რაც შეიძლება მოხერხებული კლასიფიკაცია შემოეღოთ ფუნქციებისთვის მათი ზრდის რიგის მიხედვით.

კომპიუტერულ მეცნიერებაში, O-დიდის აღნიშვნით აღწერენ, თუ როგორ იზრდება ალგორითმში დროის სირთულე და მეხსიერების მოთხოვნილება შემოტანილი მნიშვნელობის გაზრდისას. ძირითადად ის გამოიყენება ალგორითმის მუშაობის დროის შესაფასებლად უარეს შემთხვევაში. ამიტომ ეს შეფასება გვაძლევს ალგორითმის მუშაობის დროის ზედა ზღვარს ნებისმიერი შემავალი მონაცემისთვის.

ლიტერატურა[რედაქტირება | წყაროს რედაქტირება]

  • ალგორითმები და მონაცემთა სტრუქტურები, კობა გელაშვილი.