玩转算法面试-第二章

1 时间复杂度分析

正常处理的数据规模，为了保险起见，可将将上面的数在除以10，防止电脑假死。

空间复杂度分析：

注意问题：递归调用是有空间代价的

3 常见的复杂度分析
翻转的代码：

选择排序的方法：
二分查找：针对已经排序的数组中查找

将数字整形转化为字符串

上面这个函数还需要定义reverse函数，该函数的复杂度为n/2
上面只考虑了正整数的情况，那么为负整数和0怎么办呢？

增量是logn的变化，故整个是n*log n的复杂度

判断素数：

递归算法的复杂度分析：
二分查找法的递归实现

求和：

x的幂次方运算

思考题，求n的负次幂？

时间复杂度：2^n

资料：可以查找主定理

2-6均摊复杂度分析

动态数组：

思考题：动态栈
动态队列的实现

玩转算法面试-第二章相关推荐

玩转算法面试习题列表
题目来源于慕课网课程<玩转算法面试>. 第3章数组 283 移动零 27 移除元素 26 删除排序数组中的重复项 80 删除排序数组中的重复项 II 75 颜色分类 88 合并两个有序数 ...
比特数据结构与算法（第二章收尾）带头双向循环链表的实现
1.链表的分类链表的分类 ① 单向或者双向 ② 带头或者不带头 ③ 循环或者非循环常用的链表: 根据上面的分类我们可以细分出8种不同类型的链表,这么多链表我们一个个讲解这并没有意义.我们实际中最常 ...
算法图解第二章笔记与习题（选择排序）
算法图解第二章笔记与习题(选择排序) 文章目录算法图解第二章笔记与习题(选择排序) 2.2 数组和链表 2.2.1 链表 2.2.2 数组 2.2.3 数组和链表的读取.插入和删除操作的时间复杂度 ...
【趣学算法】第二章算法之美（下）
14天阅读挑战赛 [趣学算法]第二章算法之美(下) 1. 一棋盘的麦子 1.1 题目描述 1.2 题目解析 1.3 爆炸增量函数称上面的函数(1.2中的第一个函数)为爆炸增量函数. 爆炸函数也就是 ...
bobo老师玩转算法面试，如何准备技术面试？
看了慕课网bobo老师的玩转算法面试课程,做了一些笔记. 算法面试是什么? 算法面试需要有一个合理的思考路径:算法只是技术的一部分. 不代表能够"正确"回答每一个算法问题,但是合理 ...
【codecombat】试玩全攻略第二章边远地区的森林森林保卫战
试玩全攻略第二章边远地区的森林森林保卫战这一关,我们需要让基友在二个X之间修建栅栏,抵挡兽人的入侵.按照提示,使用hero.buildXY(fence,X,Y)命令, 那我们需要把鼠标移到图中 ...
《啊哈！算法》第二章 - 第一节 - 解密QQ号（Java实现）
<啊哈!算法>第二章 - 第一节- 解密QQ号(Java实现) 解密QQ号--队列解密QQ号--队列新学期开始了,小哈是小哼的新同桌(小哈是个小美女哦~),小哼向小哈询问 QQ号, 小 ...
【XLPNet车牌识别算法】第二章检测部分-算法篇1
[XLPNet车牌识别算法]第二章检测部分-算法篇1 1. XLPNet检测算法前言 2. XLPNet检测算法详解 2.1 起源 2.2 算法细节 2.1 算法命名 2.2 数据集 2.3 预备知 ...
为什么我要放弃javaScript数据结构与算法（第二章）—— 数组
第二章数组几乎所有的编程语言都原生支持数组类型,因为数组是最简单的内存数据结构.JavaScript里也有数组类型,虽然它的第一个版本并没有支持数组.本章将深入学习数组数据结构和它的能力. 为什么 ...

玩转算法面试-第二章

玩转算法面试-第二章相关推荐

最新文章

热门文章