سلام
تعداد مقایسه های جستجوی ناموفق چطور محاسبه میشه؟
(سوال از کتاب ساختمان پوران)
[attachment=17670]
طبق چیزی که اینجا گفته: manesht.ir/forum/thread-20480.html
حساب میکنم ولی با جوابی که تو کتاب پوران نوشته فرق میکنه.
لطفاً بگید روش درستش چیه؟
سلام
طبق همین تاپیکی که لینکشو گذاشتین،جواب پوران در میاد
از ابتدای لیست برای هر ادرس،اولین ادرسه خالیشو پیدا میکنیم، برای ادرس ۰ چون خودش خالیه پس یه مقایسه کرد و خونه خالی پیدا شد، برای ادرس ۱ چون E داخلشه،اول مقایسه میکنه و میبینه پره، بعدش میره بعدی و میبینه خالیه،برای ادرس ۲ هم چون خودش خالیه باز میشه ۱، و به همین ترتیب تا اخر، مخرجم که شد تعداد ادرسا که ۸ تاست
(۲۰ دى ۱۳۹۳ ۰۹:۱۵ ب.ظ)AVA 94 نوشته شده توسط: سلامآهان، پس اینطوریه! ممنون.
طبق همین تاپیکی که لینکشو گذاشتین،جواب پوران در میاد
از ابتدای لیست برای هر ادرس،اولین ادرسه خالیشو پیدا میکنیم، برای ادرس ۰ چون خودش خالیه پس یه مقایسه کرد و خونه خالی پیدا شد، برای ادرس ۱ چون E داخلشه،اول مقایسه میکنه و میبینه پره، بعدش میره بعدی و میبینه خالیه،برای ادرس ۲ هم چون خودش خالیه باز میشه ۱، و به همین ترتیب تا اخر، مخرجم که شد تعداد ادرسا که ۸ تاست
پس احتمالاً تعداد موفق ها رو هم اشتباه حساب میکنم!
میشه اونم توضیح بدید؟
توو حالت موفق ها اومدیم گفتیم E سر جاشه پس یه مقایسه، C و B هم سرجاشونن پس هر کدوم یه مقایسه، اما چون A و D قراره برن توو یه حفره، پس یکیشون با یه مقایسه پیدا میشه اما اونیکی طبق وارسی خطی،انقدر جلو میره تا خونه خالی پیدا کنه،که با این وضعیت ۴ تا مقایسه کنیم پیداش میکنیم،مخرج هم تعداد ادرسهاییه که دنبالشیم( ناموفق ها کل ادرسها بود)
خیلی ممنونم.
