【数据结构与算法面试入门】算法的基础概念

Q1：算法(Algorithm)是什么？

算法

1 一个有限的指令集
2.接受一些输入（有些情况不需要输入）
3.产生输出
4.一定在有限步骤之后终止
不同于程序，操作系统的程序可以一直运行。
5.每一条指令必须
有充分明确的目标不可以有歧义，要在计算机处理范围内，描述不依赖任何一种计算机语言，要抽象。

【考点】伪代码的书写
选择排序算法的伪代码(Pseudocode)描述
伪代码算法中的注释被括在 /* */ 之中，一定要抽象。

Q2：什么是好的算法？

算法的效率

衡量算法的好坏是与时间复杂度和空间复杂度息息相关的。

计算机中计算加减法的速度是可以忽略不计的，我们衡量这两个函数的快慢可以只关注乘除法的次数。第一个函数幂指数乘法i-1次，外面有一个乘法，一次循环有i次乘法。总共会有$\frac{n}{2}$