性能问题

Question

老师！为什么用了 冒泡排序优化后，时间还增长了；

Answer 1

快乐动起来呀 2019-06-04 09:54:26

不要看单次时长，可以增加测试用例的复杂度，比如把数据增加到几千上万，测试100次看平均时长

• 提问者 YiBu000 #1

  那老师！可以 Jest 测试么，还是在 函数始末位置自己加 时间函数记录时间。业界常用的是那些方式 ☺

• xjtumj #2

  sort的复杂度是logn，再遍历一次也只不过ln+n，冒泡平均是n2了，所以平均下来冒泡的性能应该是低的

• 快乐动起来呀 回复 xjtumj #3

  sort的内置的算法小于10个元素和大于10个元素采用的不同的算法