ارائه الگوریتم جست وجوی جدیدی به نام الگوریتم جست و جوی قاسمزاده , نیازی و مزینانی همراه با مقایسه آن با الگوریتم جست وجوی دودویی

سال انتشار: 1395
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 571

فایل این مقاله در 16 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

ICOEM01_185

تاریخ نمایه سازی: 25 آذر 1395

چکیده مقاله:

در این مقاله ما سعی داریم, یک الگوریتم جست و جو جدید برای کاربرد های خاص همچون جست و جو کد ملی که دارایاعدادی با تعداد ارقام مشخص است, ارائه نماییم. نام الگوریتم مذکور توسط طراحان آن به نام الگوریتم جست و جوی قاسمزاده,نیازی و مزینانی نام گذاری شده است. این الگوریتم دارای پیچیدگی زمانی (O(n در این الگوریتم تعداد ارقام اعداد است, برای بهتر نمایان شدن عملکرد این الگوریتم در طی ارائه این مقاله آن را مورد مقایسه قرار می دهیم با الگوریتمجست و جو دودویی که به نسبت به الگوریتم های جست و جو دیگر دارای پیچیدگی زمانی مناسب تری می باشد.

نویسندگان

میلاد قاسمزاده

دانشجوی کارشناسی ارشد دانشگاه بین المللی امام رضا (ع) مشهد

مهدی نیازی

کارشناس ارشد دانشگاه صنعتی شاهرود

مجید مزینانی

استادیار و عضوء هیئت علمی دانشگاه بین المللی امام رضا (ع) مشهد