Optimized Sequence Sorting via Longest Increasing Subsequence Identification
- سال انتشار: 1402
- محل انتشار: بیست و دومین کنفرانس بین المللی فناوری اطلاعات، کامپیوتر و مخابرات
- کد COI اختصاصی: ITCT22_016
- زبان مقاله: انگلیسی
- تعداد مشاهده: 293
نویسندگان
Computer Engineering Student at Sharif University of Technology - International Campus,Kish,Iran.
Assistant Professor, Computer Engineering Department, Faculty of Engineering, College of Farabi, University of Tehran.Tehran,Iran.
چکیده
Sorting sequences of integers is a fundamental problem in computer science with applications in various domains. Existing sorting algorithms typically achieve time complexities of O(n log n), where n is the length of the sequence. In this paper, we propose a novel approach to sequence sorting that leverages the identification of the longest increasing subsequence (LIS). The proposed algorithm efficiently identifies the LIS and incorporates it into the sorting algorithm to achieve better performance. The empirical evaluation on various data sets demonstrates the effectiveness of the proposed algorithm.کلیدواژه ها
Longest increasing subsequence, sorting algorithms, time complexity, space complexityمقالات مرتبط جدید
- بهینه سازی مدیریت انرژی در ریزشبکه ها با استفاده از الگوریتم های هوش مصنوعی
- مبانی، کاربردها و چالشهای یادگیری مشارکتی و تحلیل تجربی و مقایسه ابزارهای یادگیری فدرالی در پیاده سازی مدلهای یادگیری ماشین
- راهکارهای مبتنی بر هوش مصنوعی برای بهره وری انرژی در تولید سیمان: یک بررسی جامع
- معماری اینترنت اشیا مبتنی بر هوش مصنوعی در مدیریت انرژی هوشمند
- سیستم های EMS/BMS در ساختمان های ZEB و نمونههای اجرا شده آن در سطح جهانی
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.