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

填空題

已知一個(gè)分治算法耗費(fèi)的計(jì)算時(shí)間T（n），T（n）滿足如下遞歸方程：

解得此遞歸方可得T（n）=O（）。

答案： nlogn

你可能感興趣的試題

使用二分搜索算法在n個(gè)有序元素表中搜索一個(gè)特定元素，在最佳情況下，搜索的時(shí)間復(fù)雜性為O（），在最壞情況下，搜索的時(shí)間復(fù)雜性為O（）。

答案： 1；logn

出自于“平衡子問題”的思想，通常分治法在分割原問題，形成若干子問題時(shí)，這些子問題的規(guī)模都大致（）。

答案：相同