نوار مغناطیسی نمونه‌ای از مثال دسترسی غیر یکنواخت به حافظه‌است، زمان برای دسترسی به یک عنصر خاص بستگی به فاصلهٔ ان تا عنصری دارد که هم‌اکنون زیر هد نوار است. توجه کنید که آرایه‌های بزرگ که در کش پردازنده یا حتی حافظهٔ اصلی جا نمی‌شوند هم می‌توانند به عنوان یک مثال از دسترسی غیر یکنواخت باشند. جستجوی فیبوناچی دارای پیچیدگی زمانی ((o(log(x است. جستجوی فیبوناچی در ابتدا توسط کیفر (kiefer) به عنوان روشی برای کم کردن خطاها (مینی‌ماکس) در جستجو برای پیدا کردن بیشینه و کمینه در تابع با یک مد اختراع شد.
هیچ نظری موجود نیست:
ارسال یک نظر