首页 > 试题广场 >

有一个算法的递推关系式为：T(N) = T(2N3) +

[单选题]
有一个算法的递推关系式为：T(N) = T(2N/3) + 1，则该算法的时间复杂度为（）(^符号是幂的意思) 
  • O(1)
  • O(N^log2(3) )
  • O(N^log3(2) )
  • O(logN)
  • O(N)
查看正确选项
添加回答
pein531头像 pein531

根据master公式

依题意：



属于情况②
发表于 2022-02-27 22:52:24 回复(0)
提交观点

问题信息

网易 算法工程师 2018
上传者：小小
难度：
1条回答 308浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号