با سلام دوستان گرامی در کتاب clrs صفحه ۳۶ تمرین ۲-۳-۵ نوشته زمان بدترین حالت جستحوی دودیی log n هست ولی در کتاب ساختمان یوسفی صفحه ۲۰۰ فصل هفتم نوشته bst در بدترین حالت مورب است و زمانش n) o(است ممنون میشم راهنماییم کنید
با سپاس
سلام
در عین احترامی که برای آقای یوسفی قائلم باید بگویم مطالبی که آقای یوسفی در کتابهایشان نوشته اند استاندارد نیستند.
از این اشتباه ها بسیار است و دوستانی که در اینجا توصیه کتب ایشون رو می کنند، آنها قبلا مطالب را یا در کلاس خوب یاد گرفته اند یا کتابهای خوب را قبلا مطالعه کرده اند. و جهت مرور از این کتب استفاده می کنند.
بنده قبلا کتب ایشون رو مطالعه کردم که اشتباهات ایشون بسیار زیاده و اصلا هم اشتباه چاپی نبوده بلکه تمارین را اشتباه حل کرده اند.
موفق باشید
(۱۰ مهر ۱۳۹۱ ۰۲:۱۴ ب.ظ)*angle* نوشته شده توسط: با سلام دوستان گرامی در کتاب clrs صفحه ۳۶ تمرین ۲-۳-۵ نوشته زمان بدترین حالت جستحوی دودیی log n هست ولی در کتاب ساختمان یوسفی صفحه ۲۰۰ فصل هفتم نوشته bst در بدترین حالت مورب است و زمانش n) o(است ممنون میشم راهنماییم کنیدتو چنین صفحه‌ای از کتاب CLRS هیچ حرفی از درخت BST زده نشده. تمرین ۵ از بخش ۳ از فصل ۲ کتاب CLRS داره درمورد الگوریتم binary search صحبت می‌کنه نه binary search tree
با سپاس
mfXpert حرف شما درست هست تو CLRS جستجوی دودویی را نوشته نه درخت جستجوی دودویی ولی من یه چیزیو قاطی کردم(ببخشید اگه سوالام خیلی ابتدایی هست چون چند سالی از درس دور بودم)و اون اینکه مگه یکی از راههای محاسبه مرتبه زمانی رسم درخت نبود خوب وقتی واسه جستحوی دودویی درخت رسم کنیم میشه مثل همون درخت جستجوی دودویی
.میدونم دارم اشتباه فکر میکنم ولی علتش رو نمی فهمم.ممنون میشم توضیح بدید
بله یکی از روش‌های حل روابط بازگشتی روش درخت بازگشت هستش اما این هیچ ارتباطی به درختی که برای جستجوی دودویی میشه رسم کرد نداره. درختی که برای جستجوی دودویی رسم میشه مربوط به رابطه بازگشتی جستجوی دودویی نیست بلکه این درخت صرفا یک مدل انتزاعی از روند اجرای الگوریتم جستجوی دودویی رو نشون میده.
تإیید میشه. اونی که در کتاب آقای یوسفی هست بدترین حالت رشد درخت باینری سرچ هست و اینکه تو CLRS بدترین حالت جست و جوی دودویی.