之所以会发生这样的现象，关键在于，插入的节点列表是有序的！

杨成使用了一个循环，由小到大地插入。

这就导致，得到的二叉查找树是一个链表。

里面的每一个节点都只有右子节点。

新节点比之前的所有节点都要大嘛！

每一轮的插入操作，都需要把新节点插入到树的最右端。

这是个O（N）的时间复杂度。

然后呢，又有N个节点待插入。

所以，杨成这种批量插入的整体时间复杂度是：

O（N*N）

而N是100万的大小。

这就是为什么系统会判断，需要的计算时间过长。

确实是个天文数字啊！

Loading...

未加载完，尝试【刷新】or【关闭小说模式】or【关闭广告屏蔽】。

尝试更换【Firefox浏览器】or【Chrome谷歌浏览器】打开多多收藏！

移动流量偶尔打不开，可以切换电信、联通、Wifi。

收藏网址：www.dd123.cc

(＞人＜；)