cs algorithms
Big O: რამდენად სწრაფი საკმარი?
Big O ნოტაცია აღწერს, თუ როგორ იზრდება ალგორითმის ღირებულება, როდესაც შეყვანა იზრდება. O(N) ნიშნავს, რომ შეყვანის გაორმაგება გაორმაგებს სამუშაოს. O(N²) ნიშნავს, რომ შეყვანის გაორმაგება ოთხმაგდება სამუშაოს. ეს გაკვეთილი აქმნის Big O-ს ინტუიციას პროგრამირების მაგალითების, შედარების ცხრილების & ხელით დაკიდებული ღირებულების გამოთვლების საშუალებით — შემდეგ მიუთითებს უფრო ღრმა ჩაღრმავებას ჩვენი unhamming კურსში.