Алгоритм күрделілігінің негізгі санаттарын атай аласыз ба?

Алгоритмдердің күрделілік негізгі санаттары әдетте уақыттың асимптотикалық бағалауымен немесе жадты пайдалануымен сипатталады. Міне, ең кең тараған сыныптар:

• O(1) — тұрақты күрделілік: орындалу уақыты кіріс деректерінің өлшеміне тәуелді емес.
• O(log n) — логарифмдік күрделілік: мысалы, бинарлы іздеу.
• O(n) — сызықтық күрделілік: барлық элементтерді қарастыру.
• O(n log n) — сызықтық-логарифмдік: жиі тиімді сұрыптау алгоритмдерінде кездеседі (мысалы, тез сұрыптау).
• O(n²) — квадратиқ күрделілік: барлық массив бойынша ішкі циклдер.
• O(2^n) — экспоненциалды: мысалы, барлық қосымшаларды қарастыру.
• O(n!) — факториалдық: барлық перестановкаларды қарастыру.

Бұл санаттар алгоритмнің деректер көлемі артқан сайын қалай масштабталатынын бағалауға көмектеседі.