سوال ۵۵ کنکور ۹۰، داده ساختار مناسب برای درج و حذف و جستجو - نسخه‌ی قابل چاپ

سوال ۵۵ کنکور ۹۰، داده ساختار مناسب برای درج و حذف و جستجو - m-behdad - 03 بهمن ۱۳۹۲ ۱۲:۰۵ ب.ظ این چجور ساختمان داده ایه که درج و حذف و جستجو در زمان O(1) و حافظه ی مصرفی هم رادیکال n هست سنجش گفته گزینه ی ۲ اما من نمیفهمم، لطفا یکی توضیح بده

RE: سوال ۵۵ کنکور ۹۰، داده ساختار مناسب برای درج و حذف و جستجو - Riemann - 03 بهمن ۱۳۹۲ ۱۲:۳۹ ب.ظ شما کافیه یک آرایه به طول [tex]\sqrt{n}[/tex] بگیری و اعمال درج و حذف میشود معادل با کم یا زیاد کردن یک اندیس آرایه که از مرتبه ۱ میابشد.

RE: سوال ۵۵ کنکور ۹۰، داده ساختار مناسب برای درج و حذف و جستجو - tayebe68 - 06 بهمن ۱۳۹۲ ۱۱:۵۶ ق.ظ