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

目录

一.目的

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.时间复杂度分析:

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

 1.数组复杂度分析:常规级别的时间复杂度《C#数据结构与算法》--2020 最新精讲版:3-5 时间复杂度分析_第2张图片

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

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

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

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

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

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

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

1.1 尾部删除

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

1.1 头部删除

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

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

1.1 头部添加

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

 1.1 尾部添加

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

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

1.1 得到头部数据

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

1.1 得到尾部元素

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

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

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

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

1.1 移除首结点

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

1.1 移除末尾结点

  

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

1.复杂度分析

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

你可能感兴趣的:(C#数据结构与算法,数据结构,c#,算法)