第四百四一章 效率分析 (第1/1页)

之所以会发生这样的现象，关键在于，插入的节点列表是有序的！
　　
　　杨成使用了一个循环，由小到大地插入。
　　
　　这就导致，得到的二叉查找树是一个链表。
　　
　　里面的每一个节点都只有右子节点。
　　
　　新节点比之前的所有节点都要大嘛！
　　
　　每一轮的插入操作，都需要把新节点插入到树的最右端。
　　
　　这是个O（N）的时间复杂度。
　　
　　然后呢，又有N个节点待插入。
　　
　　所以，杨成这种批量插入的整体时间复杂度是：
　　
　　O（N*N）
　　
　　而N是100万的大小。
　　
　　这就是为什么系统会判断，需要的计算时间过长。
　　
　　确实是个天文数字啊！
《编程之战》第四百四一章 效率分析

正在手打中，请稍等片刻，内容更新后，请重新刷新页面，即可获取最新更新！

《编程之战》尊贵书库全文字更新,牢记网址:www.zgyscpw.com