算法設(shè)計(jì)與分析章節(jié)練習(xí)(2020.02.08)
來(lái)源：考試資料網(wǎng)
參考答案：n/(2*n-1)；i/(2*i-1)
4.問(wèn)答題請(qǐng)解釋什么是P問(wèn)題，NP問(wèn)題。
參考答案：如果一個(gè)問(wèn)題可以找到一個(gè)能在多項(xiàng)式的時(shí)間里解決它的算法，那么這個(gè)問(wèn)題就屬于P問(wèn)題。P是英文單詞多項(xiàng)式的第一個(gè)字母。
6.問(wèn)答題試用分治法對(duì)一個(gè)有序表實(shí)現(xiàn)二分搜索算法。
9.問(wèn)答題
使用prim算法構(gòu)造出如下圖的一棵最小生成樹(shù)。
