对测试线段树区间查询的执行效率产生的疑问

Question

测试结果：
Array[292713,851310]sum: 127257912 and time:0.003430302
SegmentTree[292713,851310]sum: 127257912 and time:4.762E-5
从结果上看，在数组上区间搜索的时间远小于线段树的区间查询时间，跟我预期的相差比较大，请问是我测试用例写的有问题吗，还是其他原因影响的，望老师指点。

Answer 1

liuyubobobo 2019-06-30 01:55:55

4.762e-5 = 0.00004762 < 0.003430302 所以，你的这个结果，是线段树快。

继续加油！：）

• 提问者 慕粉3169703 #1

  非常感谢！

• 提问者 慕粉3169703 #2

  哈哈，是我的问题，把5看成了s。
  谢谢老师，早点休息，晚安