دانلود رایگان مقالات الزویر - ساینس دایرکتدانلود رایگان مقالات پژوهشی کامپیوتردانلود رایگان مقالات ژورنالی کامپیوتردانلود رایگان مقاله ISI الگوریتم به زبان انگلیسیدانلود رایگان مقاله ISI الگوریتم و محاسبات به زبان انگلیسیدانلود رایگان مقاله ISI مهندسی کامپیوتر به زبان انگلیسی سال 2022 و 2023دانلود رایگان مقاله ISI مهندسی نرم افزار به زبان انگلیسی

مقاله انگلیسی رایگان در مورد الگوریتم های جستجوی جدید و بهبود یافته و تجزیه و تحلیل دقیق پیچیدگی حالت متوسط آنها – الزویر ۲۰۱۹

 

مشخصات مقاله
ترجمه عنوان مقاله الگوریتم های جستجوی جدید و بهبود یافته و تجزیه و تحلیل دقیق پیچیدگی حالت متوسط آنها
عنوان انگلیسی مقاله New and improved search algorithms and precise analysis of their average-case complexity
انتشار مقاله سال ۲۰۱۹
تعداد صفحات مقاله انگلیسی  ۳۸ صفحه
هزینه دانلود مقاله انگلیسی رایگان میباشد.
پایگاه داده نشریه الزویر
نوع نگارش مقاله
مقاله پژوهشی (Research article)
مقاله بیس این مقاله بیس نمیباشد
نمایه (index) scopus – master journals – JCR
نوع مقاله ISI
فرمت مقاله انگلیسی  PDF
ایمپکت فاکتور(IF)
۵٫۳۴۱ در سال ۲۰۱۷
شاخص H_index ۸۵ در سال ۲۰۱۹
شاخص SJR ۰٫۸۴۴ در سال ۲۰۱۷
شناسه ISSN ۰۱۶۷-۷۳۹X
شاخص Quartile (چارک) Q1 در سال ۲۰۱۷
رشته های مرتبط  مهندسی کامپیوتر
گرایش های مرتبط  الگوریتم و محاسبات – مهندسی نرم افزار
نوع ارائه مقاله
ژورنال
مجله / کنفرانس سیستم های کامپیوتری نسل آینده – Future Generation Computer Systems
دانشگاه Computer Engineering Department, Ankara University, 06830, Turkey
کلمات کلیدی جستجوی باینری، جستجوی سه جانبه، الگوریتم جستجو، پیچیدگی حالت متوسط
کلمات کلیدی انگلیسی Binary search, Ternary search, Searching algorithm, Average-case complexity
شناسه دیجیتال – doi
https://doi.org/10.1016/j.future.2019.01.043
E11999
وضعیت ترجمه مقاله  ترجمه آماده این مقاله موجود نمیباشد. میتوانید از طریق دکمه پایین سفارش دهید.
دانلود رایگان مقاله دانلود رایگان مقاله انگلیسی
سفارش ترجمه این مقاله سفارش ترجمه این مقاله

 

فهرست مطالب مقاله:
Outline
Highlights
Abstract
Keywords
۱٫ Introduction
۲٫ Binary search and its two different implementations
۳٫ The ternary search algorithm
۴٫ Proposed improved ternary search (ITS) algorithm
۵٫ The proposed binary–quaternary search algorithm
۶٫ Implementation of ITS and BQS algorithms
۷٫ Experimental results and comparisons
۸٫ Conclusion
Acknowledgments
References

بخشی از متن مقاله:

Abstract
In this paper, we consider the searching problem over ordered sequences. It is well known that Binary Search (BS) algorithm solves this problem with very efficient complexity, namely with the complexity . The developments of the BS algorithm, such as Ternary Search (TS) algorithm do not improve the efficiency. The rapid increase in the amount of data has made the search problem more important than in the past. And this made it important to reduce average number of comparisons in cases where the asymptotic improvement is not achieved. In this paper, we identify and analyze an implementation issue of BS. Depending on the location of the conditional operators, we classify two different implementations for BS which are widely used in the literature. We call these two implementations weak and correct implementations. We calculate precise number of comparisons in average case for both implementations. Moreover, we transform the TS algorithm into an improved ternary search (ITS) algorithm. We also propose a new Binary–Quaternary Search (BQS) algorithm by using a novel dividing strategy. We prove that an average number of comparisons for both presented algorithms ITS and BQS is less than for the case of correct implementation of the BS algorithm. We also provide the experimental results.

نوشته های مشابه

دیدگاهتان را بنویسید

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

دکمه بازگشت به بالا