ناشناس

سوال 500706

با سلام من دانشجوی رشته نرم افزار هستم استاد درس ساختار فایل ها یک پروژه ای اخواسته به این صورت:<br>یک فایل 1000 رکوردی دانلود کرده و زمان هرکدام از جست و جوهای خطی و دودویی و ایندکس را بدست آورید لطفا چگونگی انجام این پروژه را توضیح دهید و برنامه هر کدام از این جست جو ها را به زبان C++ بنویسید<br>در صورت امکان هر چه زود تر جواب دهید<br>با تشکر

ثبت پاسخ جدید

برای ثبت پاسخ، لطفا وارد حساب کاربری خود شوید.

پاسخ‌ها

1 پاسخ
با سلام
دوست عزیز، کد مربوط به هر کدام از این جستجوها را در سایت های زیر مشاهده کنید:

http://bytes.com/topic/c/insights/799745-binary-search

http://home.earthlink.net/~craie/216/notes/Avg.LinSearch.pdf

http://www.delphifaq.com/faq/delphi/strings/f86.shtml

http://cquestionbank.blogspot.com/2008/01/c-program-for-linear-search.html

در صورتیکه شما بخواهید order های جستجو را بدست آورید میبایست به جای n که به عنوان عدد ورودی میباشد، عدد 1000 را به عنوان ورودی بیان نمایید تا زمان را به صورت بهترین و بدترین حالت محاسبه نمایید.

موفق باشید