数据结构如何判断时间复杂度时间复杂度

来源：蜘蛛抓取(WebSpider) 时间：2020-11-21 01:47 标签： 数据结构如何判断时间复杂度

常用数据结构如何判断时间复杂喥的时间复杂度

程序的复杂度分为时间复杂度和空间复杂度,通过字面上可以看出它们的含义,下面我们主要来看一个集合的时间复杂度,这些集合基本包含了.net里的所有了,呵呵!

  • 当元素的数量是固定的并且需要使用下标时。
  • 当元素需要能够在列表的两端添加时否则使用 List<T>。
  • 当元素嘚数量不是固定的并且需要使用下标时。
  • 当需要使用键值对（Key-Value）来快速添加和查找并且元素没有特定的顺序时。
  • 当需要使用键值对（Key-Value）来快速添加和查找并且元素根据 Key 来排序时。
  • 当需要保存一组唯一的值并且元素没有特定顺序时。
  • 当需要保存一组唯一的值并且元素需要排序时。

本文原文由 发表自博客园,本人只是收藏之

2所以复杂度是O（n^2）

你对这个回答嘚评价是

你对这个回答的评价是？

下载百度知道APP抢鲜体验

使用百度知道APP，立即抢鲜体验你的手机镜头里或许有别人想知道的答案。

注：下文中’n’代表容器中元素的数量，’k’代表参数的值或者参数的数量。

我要回帖

更多关于 数据结构如何判断时间复杂度 的文章

 

随机推荐