首页
学习
活动
专区
工具
TVP
发布

编程直播室

专栏成员
73
文章
134745
阅读量
21
订阅数
读书笔记:《算法图解》第一章 算法简介时间复杂度#
二分查找是对半查找,进队列表是有序时有效。 n个元素的列表,二分查找最多需要log2nlog2n 步,简单顺序查找最多需要n步。 对数# 对数:对数运算是幂运算的逆运算 N=ax(a>0,a≠1)N=ax(a>0,a≠1), xx就是aa为底NN的对数,记作x=logaNx=loga⁡N,其中: aa : 底 NN : 真数 xx : 以aa为底NN的对数 幂: log 指的都是 log2log2 log8log⁡8 = log28log2⁡8 = 3 (23=823=8) 以10为底的对数称为常用对数,
孙亖
2018-06-07
5440
读书笔记:《算法图解》第二章 选择排序选择排序:#
数组:所谓数组,是无序的元素序列。数组中的所有元素都具有相同类型(这一点和结构或类中的字段不同,它们可以是不同类型)。数组中的元素存储在一个连续性的内存块中,并通过索引来访问(这一点也和结构和类中的字段不同,它们通过名称来访问)。 链表:链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点(链表中每一个元素称为结点)组成,结点可以在运行时动态生成。每个结点包括两个部分:一个是存储数据元素的数据域,另一个是存储下一个结点地址的指针域。 相比于线
孙亖
2018-06-07
4000
读书笔记:《算法图解》第三章 递归
定义: 在数学与计算机科学中,是指在函数的定义中使用函数自身的方法。递归一词还较常用于描述以自相似方法重复事物的过程。例如,当两面镜子相互之间近似平行时,镜中嵌套的图像是以无限递归的形式出现的。也可以理解为自我复制的过程。 例子: 从前有座山,山里有座庙,庙里有个老和尚,正在给小和尚讲故事呢!故事是什么呢?“从前有座山,山里有座庙,庙里有个老和尚,正在给小和尚讲故事呢!故事是什么呢?‘从前有座山,山里有座庙,庙里有个老和尚,正在给小和尚讲故事呢!故事是什么呢?……’” 一只狗来到厨房,偷走一小块面包。厨子举
孙亖
2018-06-07
5810
没有更多了
社区活动
【纪录片】中国数据库前世今生
穿越半个世纪,探寻中国数据库50年的发展历程
Python精品学习库
代码在线跑,知识轻松学
博客搬家 | 分享价值百万资源包
自行/邀约他人一键搬运博客,速成社区影响力并领取好礼
技术创作特训营·精选知识专栏
往期视频·千货材料·成员作品 最新动态
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档