ვიკიპედია

ასიმპტოტური აღნიშვნა O-დიდი: განსხვავება გადახედვებს შორის

ისტორიის ინტერაქციულად გადახედვა
[შეუმოწმებელი ვერსია][შეუმოწმებელი ვერსია]
← წინა ცვლილებაშემდეგი ცვლილება →
შიგთავსი ამოიშალა შიგთავსი დაემატა
ვიზუალურივიკიტექსტი
No edit summary
No edit summary
ხაზი 1:
{| class="wikitable"
! ნოტაცია
! სახელი
|-
|<math>O(1)</math>
| მუდმივი
|-
|<math>O(\log \log n)</math>
| ლოგ-ლოგარითმული
|-
|<math>O(\log n)</math>
| ლოგარითმული
|-
|<math>O(n)</math>
| წრფივი
|-
|<math>O(n\log n)=O(\log n!)</math>
| ლოგწრფივი
|-
|<math>O(n^2)</math>
| კვადრატული
|-
|<math>O(c^n)</math><br /><math>\scriptstyle c>1</math>
| ექსპონენციალური
|-
|<math>O(n!)</math>
| ფაქტორიალური
|
}
 
'''O-დიდი''' - ასიმპტოტური აღნიშვნა, რომლის საშუალებით აღიწერება მოცემული ფუნქციის ყოფაქცევა ზღვარში, როცა არგუმენტი მიისწრაფება უსასრულობისკენ. ეს აღნიშვნები შემოღებულ იქნა, რათა რაც შეიძლება მოხერხებული კლასიფიკაცია შემოეღოთ ფუნქციებისთვის მათი ზრდის რიგის მიხედვით.
 
მოძიებულია „https://ka.wikipedia.org/wiki/ასიმპტოტური_აღნიშვნა_O-დიდი“-დან