当前位置:   article > 正文

《C#数据结构与算法》--2020 最新精讲版:3-5 时间复杂度分析_c# 数据结构时间复杂度

c# 数据结构时间复杂度

目录

一.目的

1.想:将B站视频《C#数据结构与算法》--2020 最新精讲版:提高学习效率,所以编写此系列博客

2.因为这个系列教程评价目前是最好的,所以想看视频、写代码、写博客

二.参考

1.C#数据结构与算法》-3-4 删除链表中的结点

三.注意

1.你可以忘记代码,也不能忘记 演示动画:因为记住了演示动画,思路就有了,写代码就有了思路

四.操作:1:成功

1.版本

1.时间复杂度分析:

 1.数组复杂度分析:常规级别的时间复杂度​

1.数组复杂度分析:线性级别的时间复杂度

1.数组复杂度分析:Get、Set函数:是常数/常规级别的时间复杂度

1.数组复杂度分析:包含函数

 1.数组复杂度分析:删除函数

1.1 尾部删除

1.1 头部删除

1.链表复杂度分析:链表添加的时间复杂度分析:

1.1 头部添加

 1.1 尾部添加

1.链表复杂度分析:Get函数:

1.1 得到头部数据

1.1 得到尾部元素

 1.链表复杂度分析:包含函数 

1.链表复杂度分析:移除指定元素

1.1 移除首结点

1.1 移除末尾结点

1.复杂度分析



一.目的

1.想:将B站视频《C#数据结构与算法》--2020 最新精讲版:提高学习效率,所以编写此系列博客

2.因为这个系列教程评价目前是最好的,所以想看视频、写代码、写博客


二.参考

1.C#数据结构与算法》-3-4 删除链表中的结点

3-4 删除链表中的结点https://www.bilibili.com/video/BV1gE41157pC?p=12

  1. 学习的视频

三.注意

1.你可以忘记代码,也不能忘记 演示动画:因为记住了演示动画,思路就有了,写代码就有了思路

四.操作:1:成功

1.版本

  1. windows10 64
  2. VS2015

1.时间复杂度分析:

 1.数组复杂度分析:常规级别的时间复杂度

1.数组复杂度分析:线性级别的时间复杂度

1.数组复杂度分析:Get、Set函数:是常数/常规级别的时间复杂度

1.数组复杂度分析:包含函数

 1.数组复杂度分析:删除函数

1.1 尾部删除

1.1 头部删除

1.链表复杂度分析:链表添加的时间复杂度分析:

1.1 头部添加

 1.1 尾部添加

1.链表复杂度分析:Get函数:

1.1 得到头部数据

1.1 得到尾部元素

 1.链表复杂度分析:包含函数 

1.链表复杂度分析:移除指定元素

1.1 移除首结点

1.1 移除末尾结点

  

1.复杂度分析

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/Gausst松鼠会/article/detail/722447
推荐阅读
相关标签
  

闽ICP备14008679号