编程之战 第四百四一章 效率分析

小说:编程之战 作者:程序小猿 更新时间:2024-08-06 08:41:21 源网站:顶点小说
  之所以会发生这样的现象,关键在于,插入的节点列表是有序的!

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

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

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

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

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

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

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

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

  o(n*n)

  而n是100万的大小。

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

  确实是个天文数字啊!
为更好的阅读体验,本站章节内容基于百度转码进行转码展示,如有问题请您到源站阅读, 转码声明
八零电子书邀请您进入最专业的小说搜索网站阅读编程之战,编程之战最新章节,编程之战 顶点小说!
可以使用回车、←→快捷键阅读
本站根据您的指令搜索各大小说站得到的链接列表,与本站立场无关
如果版权人认为在本站放置您的作品有损您的利益,请发邮件至,本站确认后将会立即删除。
Copyright©2018 八零电子书