日韩欧美亚洲 _ 欧美亚洲一区 _ 日本亚洲欧美 _ 亚洲精品欧美国产白袜脚足J棉袜在线观看_亚洲熟妇av一区二区三区_久久天天躁狠狠躁夜_精品众筹模特私拍在线

問(wèn)答題

【簡(jiǎn)答題】
設(shè)n個(gè)不同的整數(shù)按升序存于數(shù)組A[1..n]中，求使得A[i]=i的下標(biāo)i。下面是求解該問(wèn)題的分治算法?？瞻滋帒?yīng)填寫(xiě)？

答案：

1.1，n
2.low>high
3.A[mid]=mid
4.mid+1，high
5.find（low，mid-1）

你可能感興趣的試題

問(wèn)答題

【簡(jiǎn)答題】
用Floyd算法求下圖每一對(duì)頂點(diǎn)之間的最短路徑長(zhǎng)度，計(jì)算矩陣D0，D1，D2和D3，其中D_k[i，j]表示從頂點(diǎn)i到頂點(diǎn)j的不經(jīng)過(guò)編號(hào)大于k的頂點(diǎn)的最短路徑長(zhǎng)度。

答案：

問(wèn)答題

【簡(jiǎn)答題】
下面是一個(gè)遞歸算法，其中，過(guò)程pro1和pro2的運(yùn)算時(shí)間分別是1和log₂n。給出該算法的時(shí)間復(fù)雜性T（n）滿(mǎn)足的遞歸方程，并求解該遞歸方程，估計(jì)T（n）的階（用Θ表示）。

答案：該遞歸算法的時(shí)間復(fù)雜性T（n）滿(mǎn)足下列遞歸方程：

將n=2^k，a=1，c=2...