Big O notation
Kirish hajmi n o‘sganda algoritm vaqti yoki xotirasi qanday o‘sishini ifodalash: O(1), O(log n), O(n), O(n log n), O(n²).
Misol
Ro‘yxatda chiziqli qidiruv — O(n), saralangan ro‘yxatda ikkilik qidiruv — O(log n).
Kirish hajmi n o‘sganda algoritm vaqti yoki xotirasi qanday o‘sishini ifodalash: O(1), O(log n), O(n), O(n log n), O(n²).
Ro‘yxatda chiziqli qidiruv — O(n), saralangan ro‘yxatda ikkilik qidiruv — O(log n).