資料結構›Ch7 搜尋與排序第 8 題/共 76 題
8. Selection Algorithm、Heap、排序演算法
#DS-07-008中Selection AlgorithmHeap排序演算法
Consider the following variation of the Selection Problem: Given a sequence of distinct integers and two positive integers and , where each number in falls between 1 and , the goal is to report the smallest numbers in in ascending order. This scenario assumes the conventional single-processor, random access machine (RAM) model, with a machine word size of at least bits. To tackle this problem, five algorithms have been proposed. Please select the correct description(s) below.
📄 台大113
▤完整推導請見《WH 資工筆記 · 資料結構》Ch7 搜尋與排序