تفاوت میان نسخه‌های «نظریه پیچیدگی محاسباتی»

جز
ربات: مرتب‌سازی رده‌ها؛ زیباسازی
جز (ربات: مرتب‌سازی رده‌ها؛ زیباسازی)
== [[پیچیدگی زمانی]] ==
 
پیچیدگی زمانی یک مساله تعداد گام‌های مورد نیاز برای حل یک نمونه از یک مساله به عنوان [[تابع|تابعی]] از اندازهٔ ورودی (معمولاً بوسیله تعداد [[بیت|بیت‌ها]]‌ها بیان می‌شود) بوسیله کارآمدترین الگوریتم می‌باشد. برای درک بهتر این مساله، فرض کنید که یک مساله با ورودی n بیت در n² گام حل شود. در این مثال می‌گوییم که مساله از درجه پیچیدگی n² می‌باشد. البته تعداد دقیق گام‌ها بستگی به ماشین و زبان مورد استفاده دارد. اما برای صرف نظر کردن از این مشکل، [[نماد O بزرگ]] (Big O notation) معمولاً بکار می‌رود. اگر یک مساله پیچیدگی زمانی از مرتبه (O(n² روی یک کامپیوتر نمونه داشته باشد، معمولاً روی اکثر کامپیوترهای دیگر نیز پیچیدگی زمانی از مرتبه (O(n² خواهدداشت. پس این نشانه به ما کمک می‌کند که صرف نظر از یک کامپیوتر خاص، یک حالت کلی برای پیچیدگی زمانی یک الگوریتم ارائه دهیم.
 
== معرفی [[Np کامل]] ==
{{انبار-رده|Computational complexity}}
 
[[رده:نظریه پیچیدگی]]
[[رده:ساختمان داده]]
[[رده:ریاضیات گسسته]]
[[رده:الگوریتم‌ها]]
[[رده:ریاضیات گسسته]]
[[رده:ساختمان داده]]
[[رده:نظریه پیچیدگی]]
 
{{Link FA|de}}