CS G[0] Math - Asymptotic Analysis: Landau Notations

0:00 - შესავალი
0:46 - რა არის დიდი O?
1:11 - განმარტების ფორმულირება N1
3:06 - განმარტების ფორმულირება N2
6:28 - მაგალითამდე შესავალი
6:47 - რა არის Leading term?
7:37 - მაგალითი
11:10 - მაგალითის შეჯამება
11:23 - დიდი O-ს დამტკიცება
13:44 - რა არის პატარა o?
15:57 - განსხვავება O-სა და o-ს შორის
17:07 - მაგალითი და დამტკიცება
22:42 - მაგალითისა და დამტკიცების შეჯამება
23:46 - ასიმპტოტური ნაკლებობა: ≺
26:35 - რა არის დიდი ომეგა Ω?
27:14 - რა არის პატარა ომეგა ω?
27:48 - რა არის თეტა Θ?
30:02 - დიდი O-ს შეჯამება
30:55 - პატარა o-ს შეჯამება
31:56 - ორივე ომეგას შეჯამება
32:41 - დიდი თეტას შეჯამება
33:29 - გასავალი (სა ჩოურტყა)