سلام دوستان ،
در جستجوی خطی ، در بهترین حالت ، بدترین حالت و حالت متوسط ، داده مورد جستجو در چندمین خانه آرایه است ؟ و چند مقایسه برای رسیدن به آن باید انجام شود ؟
سلام دوستان ،
در جستجوی خطی ، در بهترین حالت ، بدترین حالت و حالت متوسط ، داده مورد جستجو در چندمین خانه آرایه است ؟ و چند مقایسه برای رسیدن به آن باید انجام شود ؟
بهترین حالت زمانی اتفاق میافته که در اولین مقایسه، عنصر پیدا بشه.
بدترین حالت زمانی اتفاق میافته که عنصر، در آخرین خانه باشه یا اصلا وجود نداشته باشه. و مجبور بشی n تا عنصر رو بخونی.
حالت میانگین: به طور متوسط نیمی از آرایه خونده میشه.
ر.ک: طراحی الگوریتم ها ترجمه جعفر نژاد قمی فصول اول و دوم
میدونی ، این واسه درس ساختمان دادست .
منم هینارو به استاد گفتم ، ولی گفت حالت متوسط این نیس ، برین در موردش تحقیق کنید
من بهش گفتم ، بهترین = اولین عنصر باشه
بدترین = n امین عنصر باشه ویا اصلا وحود نداشته باشه
متوسط هم = n /2
نمیدونم چرا برای حالت متوسط گفت برین تحقیق کنید
واسه اینکه، حالت متوسط، اثبات ریاضی داره و همینطوری نمیشه گفت که نصف آرایه خونده میشه. اگه به کتابی که گفتم سر بزنین، حتما اثباتش رو می بینین
پانوشت:
ر.ک به کتاب اصول ساختمان داده ها نوشته سیمور لیپ شوتز ترجمه مهندس حسین قلزم. چاپ پنجم. فصل دوم ، صفحه 44 و 45 و 46
حالا میشه شما یه توضیحی ازین موضوع بدین ؟ یا اینکه یه عکسی ازین 3 تا صفحه بزاری ؟؟؟ من الن کتاب از کجا پیدا کنم ..