- 搜標(biāo)題
- 搜題干
- 搜選項
問答題
【簡答題】給定線性序集中n個元素和一個整數(shù)k，1≤k≤n，要求找出這n個元素中第k小的元素，請設(shè)計一個最壞時間復(fù)雜度為O（n）的算法，并對其時間復(fù)雜度進(jìn)行分析說明。
答案：
我們把這種算法叫做快速選擇（quickselect）。令〡Si〡為Si中元素的個數(shù)，快速選擇的步驟如下：
1）...
1）...
你可能感興趣的試題
問答題
【簡答題】有4個矩陣{A1，A2，A3，A4}，其中Ai與Ai＋1是可乘的，i=1，2，3，連乘積為A1A2A3A4。在這個四矩陣連乘積問題中，請問不同子問題的個數(shù)總共有多少個，并請把所有的子問題列出來。
答案：
5個
（A1（A2（A3A4）））
（A1（（A2A3）A4））
（（A1A2）（A3A4...
（A1（A2（A3A4）））
（A1（（A2A3）A4））
（（A1A2）（A3A4...
