۰
subtitle
ارسال: #۱
  
سوال ۵۵ کنکور ۹۰، داده ساختار مناسب برای درج و حذف و جستجو
این چجور ساختمان داده ایه که درج و حذف و جستجو در زمان O(1) و حافظه ی مصرفی هم رادیکال n هست
سنجش گفته گزینه ی ۲
اما من نمیفهمم، لطفا یکی توضیح بده
سنجش گفته گزینه ی ۲
اما من نمیفهمم، لطفا یکی توضیح بده
۳
۲
ارسال: #۳
  
RE: سوال ۵۵ کنکور ۹۰، داده ساختار مناسب برای درج و حذف و جستجو
شما کافیه یک آرایه به طول [tex]\sqrt{n}[/tex] بگیری و اعمال درج و حذف میشود معادل با کم یا زیاد کردن یک اندیس آرایه که از مرتبه ۱ میابشد.
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close