حجم فایل : 176.8 KB
نوع فایل : پاور پوینت
تعداد اسلاید ها : 19
بنام خدا ساختمان داده ها
جستجوی خطی و دودویی
مرور مشکل: چگونه داده ی مورد نظر را در یک ساختار داده پیدا کنیم.
جستجوی داده از اعمال اساسی کامپیوترها است.
الگوریتم های جستجوی متفاوتی وجود دارند.
ما الگوریتم ها را بر اساس پیچیدگی آنها مقایسه کنیم.
البته همیشه الگوریتمی که کمترین پیچیدگی دارد برای همه ی انواع داده مناسب نیست. مشاهدات جستجو را می توان در لیست مرتب و یا غیر مرتب انجام داد.
جستجوی لیست غیر مرتب سرراست تر است.
کاربردهای جستجو:
جستجوی اسناد
جستجو در پایگاه داده
کاربردهای مرتب سازی
هر جایی که به سازماندهی داده نیاز داشته باشیم (مثل نتایج جستجوی گوگل) جستجوی خطی از ابتدای لیست شروع کنید و تمام آیتمها را امتحان کنید.
بدترین حالت و حالت میانگین مثل هم هستند.
معمولاً به این جستجو جستجوی ترتیبی گفته می شود.
چگونه یکی از عناصر آرایه را پیدا کنیم؟ شبه کد جستجوی خطی در آرایه int LinearSearch( int key, int[ ] db ) {
int index;
for( index=0; index<db.length; index++ ) {
if( db[index]==key )
return index;
}
return –1;
} جستجوی خطی در لیست مرتب بدترین حالت
خیلی بهتر از نسخه ی قبلی نیست.
حالت میانگین برابر O(n) است البته بر دو تقسیم شده است. جستجوی خطی در لیست پیوندی DNode LinearSearch( String key, SLList db ) {
DNode probe = db.head;
while ( probe!=null ) {
if( probe.value.equals(key) )
return probe;
probe = probe.next;
}
return null;
} B B head C A 1 2 3 target بهترین حالت: O(1)
بدترین حالت: O(n)
میانگین: O(n) جسنجوی دودویی اگر رکوردها مرتب باشند می توانیم بهتر عمل کنیم.
به نحوه ی استفاده از فرهنگ لغت دقت کنید.
اگر عنصر مورد نظر در لیست باشد، بین نمایه های ‘low’ و ‘high’ قرار دارد. جستجوی دودویی: حالت اول فرض کنید دنبال M می گردیم. جستجوی خطی: حالت دوم فرض کنید دنبال ‘E’ می گردیم. جستجوی خطی: حالت دوم فرض کنید دنبال ‘P’ می گردیم. از آنجا که عنصر مورد نظر از عنصر وسط بزرگتر است، ما می دانیم که عنصر در نیمه ی سمت چپ نیست. لذا فقط در نیمه ی سمت راست دنبال آن می گردیم:
low = middle + 1; جستجوی دودویی: مثال شبه کد جستجوی دودویی int BinarySearch(char target, char[] array) {
int low=0, high = array.length-1, middle;
while (low <= high) {
middle = (low+high)/2;
if( array[middle]==target )
return middle;
else if( array[middle] low = middle + 1;
else
high...
مبلغ واقعی 18,824 تومان 20% تخفیف مبلغ قابل پرداخت 15,059 تومان
عنوان مقاله : کاربرد عکس های هوایی در برنامه ریزی شهری قالب بندی : Word صفحات : 14 ص شرح مختصر : عکسبرداری هوایی ، تفکیکی نسبتاً جدید است که تاریخ آن کم و بیش مقارن با پیدایش هنر و علم عکاسی و همچنین صنعت هوانوردی است. اولین گزارش کتبی اختراع فن عکاسی به آکادمی علوم و هنرهای فرانسه ...
عنوان مقاله : مراحل مختلف تصفیه آب در تصفیه خانه قالب بندی : Word صفحات : 112 ص شرح مختصر : آب ماده‌اي فراوان در كره زمين است. به شكلهاي مختلفي همچون دريا، باران، رودخانه و … ديده مي‌شود. آب در چرخه خود، مرتباً از حالتي به حالت ديگر تبديل مي‌شود اما از بين نمي‌رود. هر ...
عنوان : گزارش کار آموزی اجرای کارهای ساختمانی قالب بندی : Word صفحات : شرح مختصر : اجرای کـارهـای ساختمانی شـامـل مراحـل متعددی است که ضمن آن افراد با ماشین آلات ساختمانی، ابزار و مصالح گوناگون سروکار دارند . این روابط ویژگی ها امکان وقـوع حوادث را بـرای نیروی انسـانی را ...
عنوان مقاله : طراحی و نور پردازی استخر ها قالب بندی : PDF صفحات : 59 ص شرح مختصر : در استخرهای شنا؛ استخرهای تزیینی، جکوزی ها، سونای خشک و سونای بخار به دلیل خاصیت رسانایی آب و ماهیت مرطوب فضای استخر،احتمال ایجاد شوک الکتریکی و آسیب های جانی بسیار زیاد است .تاثیر شوک ...
آشنايي با جريان سه فاز جريان سه فاز در مداري كه سيم بندي القاء شونده آن (آرميچر) از سه دسته سيم پيچ جدا كه هر كدام نسبت به هم 120 درجه الكتريكي اختلاف فاز دارند تهيه مي شود. انواع اتصال در سيستم سه فاز . در سيستم سه فاز معمولاً از سه نوع اتصال استفاده مي شود : الف- اتصال ستاره ب- ...
عنوان مقاله : مدیریت پسماندهای روستایی قالب بندی : PDF صفحات : 22 ص شرح مختصر : ارتقاي سلامتي افراد جامعه يکي از مهمترين مسائل اساسي هر کشور، ارتقاي سلامتي افراد آن جامعه است که بايد از ابعاد مختلف از جمله رواني مورد توجه قرار گيرد. وظيفه اصلي بهداشت رواني تأمين سلامت فکر و ...
عنوان پروژه : تاریخچه موزه و موزه داری در ایران و جهان قالب بندی : word صفحات : شرح مختصر : بی شك وجود موزه به عنوان یك نهاد فرهنگی در اجتماع بسیار ضروری است فرهنگ هر جامعه یك مفهوم كلی است و تمامی ارزش‌ها و یافته‌های معنوی مردمان آن جامعه را در بر می‌گیرد. پس فرهنگ. ...
فرمت فایل اصلی : پاورپوینت ( ppt ) حجم درحالت فشرده : 1.97 مگابایت تعداد صفحات فایل : 33 اسلاید هدیه محصول : فایل پاورپوینت بررسی معماری سبک رازی-24 اسلاید هردوفایل (فایل اصلی و هدیه) در یک فایل زیپ (zip-winrar) قرار گرفته است. پاورپوینت بررسی سبک معماری ... ...
پاسخ تشریحی تمرین های کتاب تئوری ماشین و مکانیزم ها، ویرایش چهارم، نگارش پناک، شیگلی و یوئیکر با نام انگلیسی: Theory Of Machine And Mechanisms Si Edition solution manual, 4th Ed. by Gordon R. Pennock & Joseph E. Shigley John J. Uicker این مجموعه شامل پاسخ تشریحی تمرین ... ...
نام کتاب : آموزش پیش از ازدواج نویسنده : مهدی میر محمد صادقی فرمت : pdf ... ...
عنوان مقاله : معرفی تکنولوژی نمایشگرهای OLED قالب بندی: word, PPT صفحات : شرح مختصر : OLED مخفف کلمات (Organic Light Emitting Diode) است و به معنای دیودهای ارگانیکی پخش کننده نور می باشد. با تکنولوژی OLED به زودی شاهد خواهیم بود که صفحات نمایشی ساخته می شوند که با وجود ابعاد بسیار بزرگ، نازک و سبک ...
عنوان مقاله : اینترنت موبایل قالب بندی : PDF صفحات: شرح مختصر : در تئوري بايد بتواند سرعت انتقال اطلاعات را بالاي 115 کيلوبيت در ثانيه برساند، در حالي که در عمل اين سرعت به 40 کيلوبيت در ثانيه مي‌رسد حال آنکه سرعت ارتباط در دستگاه‌هاي متفاوت GPRSبه مراتب با يکديگر فرق مي‌کنند ...
عنوان جزوه : ا درس سیستم عامل قالب بندی : Power Point صفحات : شرح مختصر : سیستم‌عامل دو کار عمده انجام می‌دهد: در نگرش پایین به بالا، منابع منطقی (مانند فایل‌ها) و منابع فیزیکی (مانند دستگاه‌های سخت‌افزاری) رایانه را مدیریت و کنترل می‌کند. در نگرش بالا به پایین، ...
عنوان مقاله : معرفی انواع رله ها و کاربرد های آنها قالب بندی: word صفحات : شرح مختصر :حفاظت تجهیزات و دستگاه های سیستم قدرت در مقابل عیوب و اتصالیها ، به وسیله كلید قدرت انجام می گیرد قبل از اینكه كلید قدرت بتواند باز شود ، سیم پیچی عمل كنندة آن باید تغذیه شود این تغذیه به وسیله ...
دانلود تاریخ روانشناسی نوین
دانلود پاورپوینت خود امدادی و دگرامدادی
دانلود پاورپوینت آزادی بندگی و هدف زندگی
دانلود پاورپوینت طراحی خودکار مدارهای دیجیتال
دانلود پاورپوینت حاکمیت شرکتی
دانلود پاورپوینت شیمی آلی پیشرفته
دانلود پاورپوینت قرارداد اجاره زمانی کشتی
دانلود پاورپوینت شیمی معدنی 1
دانلود پاورپوینت پروتکل های تشریفات ،جشن ها و مراسم در رویداد های ورزشی
دانلود پاورپوینت اصول مدیریت و تئوري سازمان
دانلود پاورپوینت نظریه مجموعه های فازی و كاربردهاي آن در مهندسي صنايع
دانلود پاورپوینت اصول تهیه و برنامه ریزی انواع رژیمهای غذایی بیمارستانی پاورپوینت بررسی سبک معماری نئوکلاسیک - همراه با هدیه ویژه حل المسائل کتاب تئوری ماشین و مکانیزم ها، ویرایش چهارم (نسخه Si)، نگارش پناک، شیگلی و یوئیکر کتاب آموزش پیش از ازدواج
دانلود پاورپوینت نقایص ایمنی مادرزادی و اکتسابی
دانلود پاورپوینت کشت خون
متد لاغری جدید بدون گرسنگی
تفسیر NST و نوار قلب جنین
دانلود پاورپوینت کاربرد داده کاوی در تشخیص و درمان بیماری های قلبی و دیابت
چه بخوریم تا بیشتر زنده بمانیم
دانلود پاورپوینت هموفیلوس، بوردتلا و بورسلا
دانلود پاورپوینت فیزیولوژی دستگاه تعادل (گوش)
دانلود پاورپوینت تولرانس ایمنی و خود ایمنی
مقاله 100 صفحه ای با فرمت PDF در مورد بخش مراقبت های ویژه (ICU)
دانلود پاورپوینت کاربرد روانشناسی در دندانپزشکی کودکان
دانلود پاورپوینت سودوموناس
آموزش عملکرد دستگاه ونتیلاتور و نحوه کار با آن
دانلود پاورپوینت ارائه یک رویکرد استوار برای بهینه سازی شبکه های صف
دانلود پاورپوینت تضمین کیفیت و کنترل عفونت در رادیولوژی
مجموعه 16 فایل مربوط به فیزیولوژی عمومی تئوری و عملی آزمایشگاهی بصورت یکجا
فایل پی دی اف آموزش تک یاخته های دستگاه گوارش
فایل آموزشی داروهای قلبی و عروقی شامل: داروهای موثر بر پرفشاری (ضد هایپرتنشن) داروهای ضد آنژین داروهای موثر بر نارسایی قلبی (CHF) داروهای ضد آریتمی
دانلود پاورپوینت مهاجرت لکوسیت ها به بافت ها (۲)
دانلود پاورپوینت ایمنی در برابر تومورها
افزایش قد 6 تا 12 سانت 70 درصد تضمینی
دانلود پاورپوینت ساختمان مینای دندان
دانلود پاورپوینت انگلیسی Chlamydia به همراه ترجمه فارسی
دانلود پاورپوینت آسکاریس، ژیاردیا، کرمک و بیماری اسهاللطفا برای ارتباط با پشتیبانی از قسمت تماس با ما و ایمیل استفاده نمایید
