پیچیدگی محاسباتی: تفاوت میان نسخه‌ها

غالباً پیچیدگی (g(n یکی از توابع زیر است: n (پیچیدگی خطی)، log n (لگاریتمی)، nan^a (چندجمله‌ای) و ana^n که a≥۲ (نمائی).

(!O(۱)۲) < O(n3n^3) < O(2n2^n) < O(n)