[کامپیوتر] نظریه ی پیچیدگی - مطالعه ی ریاضی زمان ( تعداد مراحل ) و حجمی از حافظه ی مورد نیاز برای انجام یک محاسبه . فرض کنید کامپیوتری قرار است n قلم ورودی را پردازش کند، پیچیدگی محاسبه ممکن است یکی از موارد زیر باشد ؛ * ثابت یا (1) O، اگر محاسبه ی مورد نظر تعداد یکسانی از مراحل را صرفنظر از میزان ورودیهای قابل پردازش انجام دهد . نمونه ی چنین حالتی، کپی کردن دیسکی با فرمان diskcopy از سیستم عامل DOS است که با این فرمان، کل دیسک، صرفنظر از اینکه چه مقداری از آن واقعاً مورد استفاده است، کپی می شود. * خطی یا ( n)O، اگر تعداد مراحل متناسب با n باشد، کپی کردن مجموعه ای از n اسم و آدرس از یک فایل به دیگری، نمونه چنین حالتی است . مثال دیگر، پیدا کردن حاصل جمع n عدد، یا هر برنامه ای که فقط حاوی یک حلقه است . * چند جمله ای یا (n k) O، اگر تعداد مراحل متناسب با n به توان عدد ثابت باشد، مثلاً اگر محاسبه مستلزم مقایسه ی هر قلم ورودی با تمامی اقلام دیگر باشد، n مرحله وجود خواهد داشت . بسیاری از الگوریتم های مرتب سازی به صورت ( nبه توان 2) O هستند.
