(۳۰ بهمن ۱۳۸۹ ۰۲:۳۲ ب.ظ)saeidm نوشته شده توسط:(30 بهمن ۱۳۸۹ ۰۸:۳۳ ق.ظ)afagh1389 نوشته شده توسط: بله مرتب سازی ندارید ولی وقتی میخواهید جستجو کنید که نمیشه توی لیست نامرتب جستجو کرد.
به نظر من counting خوبه چون مشکل counting اینه که اگه بازه زیاد باشه مصرف حافظه زیاد میشه اما اینجا رادیکال n میشه که از n بهتره!!!
بعدشم درج و حذف و جستجو در زمان ثابت انجام میشه!!
البته باید ببینیم نظر طراح محترم!!!! چی بوده!!!
تو سوال ۵۵ گفت که کدوم داده ساختار میشه استفاده کرد. خوب counting هم یه ساختار دیگه . من گزینه ۱ رو زدم
چون بازه اعداد رو داد، به راحتی می تونیم از counting استفاده کرد
counting یک الگوریتمه! نه یک ساختار داده. ساختار داده مثل هیپ، درخت دودویی و لیست و ... است.
در ضمن آفاق جان جستجو تو هش انجام می شه ها. با استفاده از همون تابع هش، که مرتبه اش در بهترین حالت ۱ هست.
۵۵ گزینه ۳ میشه، یه ALV با ۲ فیلد کارشون رو انجام میده و به [tex]\sqrt{n}[/tex] فضا نیاز داره.
منم ۵۵ را ۳ زدم با همون دلایل Masoud05 امیدوارم درست باشه
سوالات رو اینجا حل نکنید. برای حل هر سوال یه تاپیک جدا باز کنید. با شماره سوالش.