当前位置: 首页 > 科幻小说 > 未来世界> 编程之战 > 第四百四一章 效率分析
第四百四一章 效率分析
作者:程序小猿  |  字数:2055  |  更新时间:2025-12-25 全文阅读

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

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

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

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

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

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

  这是个o(n)的时间复杂度。

  然后呢,又有n个节点待插入。

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

  o(n*n)

  而n是100万的大小。

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

  确实是个天文数字啊!

捧场

按“键盘左键←”返回上一章   按“键盘右键→”进入下一章   按“空格键”向下滚动

章节评论

发表章评

    设置

    阅读背景
    字体大小
    A-
    16
    A+
    页面宽度