算法学习
今天有怪兽
这个作者很懒,什么都没留下…
展开
-
算法学习(1)-------时间复杂度和空间复杂度分析
时间复杂度 算法的好与坏在于它的时间复杂度和空间复杂度。所以一开始就学习了时间复杂度的分析。 大O表示法: 将算法相对的执行时间函数T(n)简化成一个数量级,T(n) = O(f(n)),O为算法的渐进时间复杂度,简称时间复杂度,因为是用大O来进行表示的,所以也称之为大O表示法。 推导时间复杂度的步骤: 如果运行时间是常数量级,用1表示,O(1); 只保留时间函数中的最高阶的一项,如 f(n) ...原创 2019-09-17 21:55:53 · 394 阅读 · 0 评论 -
算法学习(2)-------数据结构基础之数组
一、数组 数组是指有限个相同类型的变量所组成的有序集合,数组中的每个变量称之为元素,数组中的元素访问是利用下标进行访问的,数组是最简单也是最常用的数组结构。 数组中的每一个元素都是存储在内存单元中,它们紧密排列,既不能打乱它们的排列顺序,也不能跳过某一...原创 2019-09-18 10:53:42 · 133 阅读 · 0 评论 -
算法学习(3)-------数据结构基础之链表
链表 1、概念 链表是一种在物理上非顺序、非连续的物理结构,由若干的节点所组成。 (1)单向链表 &...原创 2019-09-19 10:25:31 · 121 阅读 · 0 评论 -
算法学习(4)-------数据结构基础之栈和队列
栈原创 2019-09-23 13:42:06 · 120 阅读 · 0 评论 -
算法学习(5)---------数据结构基础之散列表
散列表 一、概念 散列表也被称作哈希表(hash table),这种数据结构对查询操作来说是很快的,它提供了键(key)和值(value)的映射关系,只要给出一个键(key),就能找到那个值,时间复杂度接近O(1)。 &nbs...原创 2019-09-29 11:04:02 · 146 阅读 · 0 评论