再问三分复杂度
  • 板块学术版
  • 楼主WaltVBAlston
  • 当前回复7
  • 已保存回复7
  • 发布时间2021/11/3 11:33
  • 上次更新2023/11/4 01:31:54
查看原帖
再问三分复杂度
261262
WaltVBAlston楼主2021/11/3 11:33

RT,昨天晚上发了个帖子,问复杂度,谷友们的回答我理解的是:

1.取两个三等分点mid1和mid2

2.比较mid1和mid2函数关系下的大小

3.区间可以减少1/3

所以这样是2log32*log_3

蒟蒻大惑不解,要做到2log32*log_3不应该是每次将区间取到原来的1/3吗?如果每次只能取到2/3,那么这样复杂度不应该还没有二分优秀吗?求问

2021/11/3 11:33
加载中...