پاورپوینت تحلیل الگوریتم ها(تحلیل در زبان متلب)

فرمت فایل: پاورپوینت

تعداد اسلاید: 40

تحلیل پیچیدگی زمانی الگوریتم‌ها

4) پیچیدگی زمانی الگوریتم در حالت میانگین

توجه: یک مقدار میانگین را فقط زمانی می‌توان معمولی خواند که حالتهای واقعی از میانگین انحراف زیادی نداشته باشد.

مثال: جستجوی ترتیبی

حالت 1: x همواره در آرایه هست