我要招人

去企业版

首页 > 试题广场 >

请问如下递归表达式时间复杂度为：

[单选题]

请问如下递归表达式时间复杂度为：

```
O(n2)
```
```
O(n)
```
```
O(nlogn)
```
```
O(n3)
```

推荐

丨太阳与月亮丨

由主定理a=1,b=2，n^(logb(a))=1，f(n)=3/4*n^2，f(n)满足正则条件，复杂度为O(f(n))=O(n^2)

编辑于 2017-05-23 11:55:20 回复(0)

左神的小幺

A 根据master公式，a=1,b=2,d=2，logb(a)=0<d=2,所以时间复杂度为O(n^2)

发表于 2017-11-11 19:29:54 回复(0)

天尊墨宇

①当d<logb a时，时间复杂度为O(n^(logb a))
②当d=logb a时，时间复杂度为O((n^d)*logn)

③当d>logb a时，时间复杂度为O(n^d)

综上，本题选择A项

发表于 2020-06-18 10:26:19 回复(0)

like.qin

master 公式。

发表于 2020-03-09 00:14:41 回复(0)

虔诚的🐷

master公式计算递归分治的时间复杂度

发表于 2019-12-05 20:31:59 回复(0)

tianqingji

A，master公式

发表于 2019-11-05 18:51:26 回复(0)

Spectre_

A 由master公式，O(n^2)

发表于 2019-10-11 11:53:26 回复(0)

旺旺w

A根据Master公式a=1, b=2 ,d=2，logb(a) = 0 < d = 2 , 时间复杂度为O(n^2)

发表于 2019-02-21 15:30:49 回复(0)

王云飞

选A

根据master公式推导出

发表于 2018-02-09 13:08:35 回复(0)

Coder_mi

A master公式

发表于 2018-01-25 16:28:36 回复(0)

felix_duan

选A，根据master公式可以直接得到

发表于 2018-01-22 15:03:12 回复(0)

JasonC17

A ，
根据Master公式可以知道，log(b)a=log(2)1=0<d=2,故时间复杂度O
（n^d）=O(n^2)

发表于 2018-01-19 16:00:53 回复(0)

wongbynn

由master公式得，a=1,b=2,c=3;a=1<b^d=4,

所以选A

发表于 2018-01-14 17:12:45 回复(0)

明朗晨光

A master公式

发表于 2017-12-13 21:41:56 回复(0)

小黑君_

A，由Master公式得，a=1，b=2，d=2，log(b,a)=0<d=2，使用第三条，即n^2

发表于 2017-12-11 18:33:05 回复(0)

辛尔

A master公式

发表于 2017-12-11 15:25:45 回复(0)

王二毛66

A 题中a=1 b=2 d=2 由Master公式 logb(a)=0 小于d 复杂度为O(n^d)即O(n^2)

发表于 2017-11-17 19:29:24 回复(0)

天亚Sama

由Master公式可以直接进行判断

发表于 2017-11-17 16:46:23 回复(0)

lcsxy

根据master公式

发表于 2017-11-17 15:32:30 回复(0)

pennyliu

A MASTER公式

发表于 2017-11-16 19:34:36 回复(0)

我滴神呀

A,可以由master公式算出时间复杂度。

发表于 2017-11-16 15:15:20 回复(0)

提交观点

问题信息

复杂度递归

上传者：牛100

难度：

27条回答 15收藏 4257浏览

请问如下递归表达式时间复杂度为：

问题信息

热门推荐

相关试题