算法和数据结构-笔记简版

栏目: 编程工具 · 发布时间: 6年前

  1. 多块代码合在一起,只看最高复杂度的运算
  2. 时间复杂度
    1. 常数次数,1,2,3---,时间复杂度都是O(1)
    2. n,2n,3n---,常数*n次,时间复杂度都是O(n)
  3. 常见递归算法时间复杂度
    1. 二分查找 时间复杂度是 O(logn)
    2. 二叉树遍历 时间复杂度是 O(n)
    3. 排序查找 时间复杂度是 O(n)
    4. 快排,归并 排序 时间复杂度是 O(nlogn)

002 数组及链表

数组

  1. 数组是内存里连续的一段存储区域.通过数组下标可以随机的访问任意一个元素.
  2. 访问任意数组元素的时间复杂度是O(1)
  3. 为了保证数组元素在内存中的连续性,插入和删除数组元素,时间复杂度是O(n)

链表

  1. 单链表
  2. 双链表
  3. 插入和删除的时间复杂度是O(1)
  4. 查找的时间复杂度是O(n),因为必须从链表头部遍历查找

以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持 码农网

查看所有标签

猜你喜欢:

本站部分资源来源于网络,本站转载出于传递更多信息之目的,版权归原作者或者来源机构所有,如转载稿涉及版权问题,请联系我们

Kubernetes权威指南

Kubernetes权威指南

龚正、吴治辉、王伟、崔秀龙、闫健勇、崔晓宁、刘晓红 / 电子工业出版社 / 2016-10 / 99

Kubernetes是由谷歌开源的Docker容器集群管理系统,为容器化的应用提供了资源调度、部署运行、服务发现、扩容及缩容等一整套功能。《Kubernetes权威指南:从Docker到Kubernetes实践全接触(第2版)》从一个开发者的角度去理解、分析和解决问题,囊括了Kubernetes入门、核心原理、实践指南、开发指导、高级案例、运维指南及源码分析等方面的内容,图文并茂、内容丰富、由浅入......一起来看看 《Kubernetes权威指南》 这本书的介绍吧!

CSS 压缩/解压工具
CSS 压缩/解压工具

在线压缩/解压 CSS 代码

JSON 在线解析
JSON 在线解析

在线 JSON 格式化工具

图片转BASE64编码
图片转BASE64编码

在线图片转Base64编码工具