码农需知的基础算法

近些时日面试知名公司得到的痛心教训,不懂数据结构和算法的码农注定只是码农,不能称得上称职的工程师!最近开始涉猎算法和数据结构的相关知识,趁此机会写下自己的心得。

一、排序

1.选择排序:


2.交换排序:

3.插入排序以及改良版:

二、查找

1.二分查找:递归

2.二分查找:非递归(循环)

三、节点遍历


四、数组去重


和算法紧密相关的两个概念:

时间复杂度:找出算法中的基本语句,计算基本语句的执行次数的数量级,用大写O记号表示算法的时间性能。

空间复杂度:存储算法本身所占用的存储空间+算法的输入输出数据所占用的存储空间+算法的运行过程中临时占用的存储空间。

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

友情链接更多精彩内容