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

首页课程实战体系课手记专栏慕课教程

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

来源：9-4 线段树中的区间查询

慕粉3169703

2019-06-30

为了验证这节区间树的查询方法的准确性和测试大区间范围内的执行效率我自己写了一个单元测试：
测试结果：
Array[292713,851310]sum: 127257912 and time:0.003430302
SegmentTree[292713,851310]sum: 127257912 and time:4.762E-5
从结果上看，在数组上区间搜索的时间远小于线段树的区间查询时间，跟我预期的相差比较大，请问是我测试用例写的有问题吗，还是其他原因影响的，望老师指点。

写回答

1回答

liuyubobobo

liuyubobobo

2019-06-30

已采纳

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

继续加油！：）

0

2

慕粉3169703

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

2019-06-30

共2条回复

玩转数据结构

动态数组/栈/队列/链表/BST/堆/线段树/Trie/并查集/AVL/红黑树…

6221 学习 · 1704 问题

相似问题

线段树区间查询传参的疑问

回答 2

求线段树的区间更新的代码

回答 1

线段树类所占内存

回答 1

切片与线段树

回答 1

关于线段树的疑问

回答 1

打开慕课网App查看更多内容