校门外的树最坏情况程序执行几次呢?

诶,我只是很好奇,但又想不明白。。。

1 条评论

  • @ 2018-10-09 19:03:36

    我在想,线段树法最坏情况应该是每个区域大小都是0到L,即每次输入的值是0和L,这样就是要执行LM次,算法复杂度是不是O(n^2)?(我是小白所以也不太清楚)

  • 1

信息

ID
1103
难度
4
分类
模拟 点击显示
标签
递交数
12918
已通过
5908
通过率
46%
上传者