PDA

View Full Version : حالت ها در جستجوی خطی



sari-1369
شنبه 15 فروردین 1388, 18:35 عصر
سلام دوستان ،

در جستجوی خطی ، در بهترین حالت ، بدترین حالت و حالت متوسط ، داده مورد جستجو در چندمین خانه آرایه است ؟ و چند مقایسه برای رسیدن به آن باید انجام شود ؟

Developer Programmer
شنبه 15 فروردین 1388, 19:42 عصر
بهترین حالت زمانی اتفاق میافته که در اولین مقایسه، عنصر پیدا بشه.
بدترین حالت زمانی اتفاق میافته که عنصر، در آخرین خانه باشه یا اصلا وجود نداشته باشه. و مجبور بشی n تا عنصر رو بخونی.
حالت میانگین: به طور متوسط نیمی از آرایه خونده میشه.
ر.ک: طراحی الگوریتم ها ترجمه جعفر نژاد قمی فصول اول و دوم

sari-1369
شنبه 15 فروردین 1388, 20:09 عصر
میدونی ، این واسه درس ساختمان دادست .

منم هینارو به استاد گفتم ، ولی گفت حالت متوسط این نیس ، برین در موردش تحقیق کنید :عصبانی++::متعجب:

من بهش گفتم ، بهترین = اولین عنصر باشه

بدترین = n امین عنصر باشه ویا اصلا وحود نداشته باشه

متوسط هم = n /2

نمیدونم چرا برای حالت متوسط گفت برین تحقیق کنید

Developer Programmer
شنبه 15 فروردین 1388, 20:29 عصر
واسه اینکه، حالت متوسط، اثبات ریاضی داره و همینطوری نمیشه گفت که نصف آرایه خونده میشه. اگه به کتابی که گفتم سر بزنین، حتما اثباتش رو می بینین

پانوشت:
ر.ک به کتاب اصول ساختمان داده ها نوشته سیمور لیپ شوتز ترجمه مهندس حسین قلزم. چاپ پنجم. فصل دوم ، صفحه 44 و 45 و 46

sari-1369
شنبه 15 فروردین 1388, 22:39 عصر
حالا میشه شما یه توضیحی ازین موضوع بدین ؟ یا اینکه یه عکسی ازین 3 تا صفحه بزاری ؟؟؟ من الن کتاب از کجا پیدا کنم ..