Схема на раздела

  • Упражнения:
    Сложности:
    • памет, време, брой операции от даден вид.
    • най-лош случай, среден случай
    • примерни програми - линейна, квадратична, линейно търсене
    Асимптотична сложност:
    • Графика сравняваща N,50N и N2
    • Нотацията O. Дефиниция.
    • Нотациите O, o, Θ, Ω, ω, отношение между тях.
    • Графика на функции и нотациите.