
2条回答 默认 最新
weiguan_ 2018-08-02 00:09关注题目中给的这个算法有点像是线段树中的搜索,应该是寻找A数组在 lo 到 hi 范围内的最大值吧。
这种问题的复杂度计算其实是一个数学问题:
我就写了一下5n/3-2是怎么来的,如果要严谨的推导的话还需要一些步骤,就不详述了。本回答被题主选为最佳回答 , 对您是否有帮助呢?评论 打赏 举报解决 4无用
题目中给的这个算法有点像是线段树中的搜索,应该是寻找A数组在 lo 到 hi 范围内的最大值吧。
这种问题的复杂度计算其实是一个数学问题:
我就写了一下5n/3-2是怎么来的,如果要严谨的推导的话还需要一些步骤,就不详述了。