ورود / ثبت نام
0
0

دانلود پروژه پیاده سازی الگوریتم جستجوی خطی در جاوا

رایگان!

بعد از عضویت رایگان دانلود کنید.

عضویت در سایت

جستجو خطی در جاوا

پروژه پیاده سازی الگوریتم جستجوی خطی در جاوا را در این ساعت  از ام اس پی سافت برا شما دوستان اماده دانلود کرده ایم که مانند پروزه های قبلی مورد استقبال قرار بگیره این پروزه به همراه سورس کامل و به صورت رایگان قابل دانلود هستش.جستجو خطی برنامه به تعدادی عدد از ورودی می خواند و از بین آنها عددی را جستجو می کند در خیلی زبان ها جستجو خطی با استفاده از ارایه قابل پیاده سازی هستش که در این پروژه نیز به زبان جاوا پیاده سازی شده است.

جستجو خطی به این شکل هستش که اگر داخل یک ارایه n تعداد عدد وجود داشته باشد بعد از اینکه ایتم مورد نظر جستجو شد به صورت خط به خط ایتم را در تمامی ارایه های موجود مقایسه میکند و بعد از پیدا شدن ایتم ان را چاپ میکند این روش کمی روش طولانی و زمان بر هستش.

در زیر توضیحی از ویکیپدیا در این مورد می خوانیم:

پیچیدگی الگوریتم جستجوی خطی در جاوا

اگر تعداد عناصر مجموعه n باشد، زمان جستجو (O(n است. بهترین حالت زمانی اتفاق می‌افتد که آرگومان جستجو برابر با اولین عنصر لیست باشد که با یک مقایسه پیدا می‌شود. بدترین حالت زمانی وقتی است که داده درون لیست وجود ندارد یا در انتهای لیست واقع شده‌ است که n مقایسه مورد نیاز است.

اگر تعداد عناصر کم باشد جستجوی خطی به دلیل سادگی از الگوریتم‌های پیچیده دیگر مناسب تر است. برای لیست‌های نامرتب اغلب جستجوی ترتیبی اولین انتخاب است. کارائی الگوریتم روی یک لیست مرتب بالا می‌رود. در این حالت به جای رسیدن به انتهای لیست، جستجو با رسیدن به اولین عنصری که بزرگتر(یا کوچکتر) از آرگومان جستجو است خاتمه پیدا می‌کند.


run:
Enter length Array:5
Enter 1 number:1
Enter 2 number:2
Enter 3 number:3
Enter 4 number:5
Enter 5 number:4
Enter number Search in Array:3
Item  exist.
BUILD SUCCESSFUL (total time: 8 seconds)

اطلاعات بیشتر

زبان پروژه

java

نقد و بررسی‌ها

اولین کسی باشید که دیدگاهی می نویسد “دانلود پروژه پیاده سازی الگوریتم جستجوی خطی در جاوا”

نشانی ایمیل شما منتشر نخواهد شد. بخش‌های موردنیاز علامت‌گذاری شده‌اند *

هیچ دیدگاهی برای این محصول نوشته نشده است.