سوال ۶۵ کنکور ارشد مهندسی کامپیوتر ۱۴۰۲

طراحی الگوریتم‌هاآسانمرتب‌سازی و پیچیدگی مبتنی بر مقایسه

اهمیت

۰/۵

فرض کنید $A = [a_1, a_2, \ldots, a_n]$ آرایه‌ای از اعداد صحیح متمایز باشد و $k$ یک عدد صحیح داده شده باشد. هدف این است که دو عدد متمایز از $A$ را پیدا کنید که مجموع آنها دقیقاً $k$ باشد، یا گزارش دهید که چنین عناصری وجود ندارد. یک الگوریتم کارا برای حل این مسئله چه زمانی خواهد داشت؟

#two-sum#pair-with-sum#sort-then-two-pointer#time-complexity#distinct-integers