متناسب با متن زیر، یک عنوان انتخاب کرده و آن را خلاصه کنید

متن: انتخاب ممکن است با مرتب کردن لیست و سپس استخراج عنصر دلخواه، به مرتب‌سازی تبدیل شود. این روش زمانی کارآمد است که به تعداد زیادی انتخاب از یک لیست نیاز باشد، در موردی که تنها یک‌بار مقداردهی می‌شود، یک مرتب‌سازی پرهزینه، همراه با چندین عمل استخراج کم‌هزینه انجام می‌شود. در حالت کلی، این روش نیازمند زمان است، که در آن n طول لیست است. الگوریتم‌های خطی، از لحاظ زمانی، برای پیدا کردن کمینه‌ها یا بیشینه‌ها این‌گونه کار می‌کنند که روی لیست تکرار می‌کنند و رد کمینه یا بیشینه تا هر بار نگه می‌دارند. با کمک ایده‌های مورد استفاده در الگوریتم‌های کمینه / بیشینه، ما می‌توانیم یک الگوریتم کلی ساده، ولی ناکارامد برای پیدا کردن کوچک‌ترین kامین یا بزرگ‌ترین k عنصر در یک لیست بدهیم، که نیاز به زمان دارد، که وقتی k کوچک باشد مؤثر است. برای انجام دادن آن، ما به سادگی کوچک‌ترین / بزرگ‌ترین مقدار را می‌یابیم و آن را به ابتدای بازه حرکت می‌دهیم تا به اندیس دلخواه برسیم. این کار را می‌توانیم به عنوان یک مرتب‌سازی انتخابی ناتمام ببینیم. در اینجا الگوریتم بر اساس کمینه را می‌بینیم: دیگر مزیت‌های این روش عبارتند از: بعد از پیدا کردن کوچک‌ترین jامین عنصر، برای پیدا کردن کوچک‌ترین kامین عنصر، تنها زمان (o (j + (k-j) ۲ یا برای k ≤ j تنها زمان مورد نیاز است. در رویه‌ای که بر پایه افراز است و به دسترسی تصادفی نیاز دارد، می‌توان از داده‌ساختار لیست پیوندی برای پیاده‌سازی استفاده کرد. یک الگوریتم فراگیر انتخاب که در عمل کارآمد است، اما در بدترین حالت کارایی ضعیفی دارد، توسط ابداع‌کننده مرتب‌سازی سریع، سی. ای. آر هوار، ارائه شده‌است. این الگوریتم به نام الگوریتم انتخاب هوار یا انتخاب سریع شناخته می‌شود. در مرتب‌سازی سریع، یک زیررویه به نام افراز وجود دارد که می‌تواند در زمان خطی، یک لیست را به دو بخش left و right تقسیم‌بندی می‌کند که یک گروه کوچک‌تر از یک عنصر خاص و گروه دیگر بزرگ‌تر یا مساوی آن عنصر خاص هستند. اینجا سودوکدی را می‌بینیم که یک افراز را برای عنصر list [pivotindex] اجرا می‌کند: در مرتب‌سازی سریع، ما به صورت بازگشتی هر دو شاخه را در بهترین حالت در زمان مرتب می‌کنیم. اما، وقتی‌که انتخاب انجام می‌دهیم، از می‌دانیم که عنصر مورد نظر ما در کدام افراز قرار دارد، چون محور (انگلیسی: pivot) در محل …
جواب:
"مسئله گزینش" میتواند عنوان مناسب و "در علوم کامپیوتر ، یک الگوریتم انتخاب ، یک الگوریتم برای پیدا کردن kامین کوچک‌ترین عدد در یک لیست است (به چنین عددی kامین مرتبه آماری گفته می‌شود) .این الگوریتم‌ها شامل پیدا کردن کمینه ، بیشینه و میانه‌ی عناصر است . الگوریتم‌های انتخاب از ، که در بدترین حالت خطی اند ، وجود دارند . انتخاب یکی از زیرمسئله‌های مسائل پیچیده‌تر مانند مسئله نزدیک‌ترین همسایه و مسئله یافتن کوتاهترین مسیر است ." میتواند خلاصه ی مناسبی برای این متن باشد