数据结构
灰烬之灵新
目标 腾讯 为了有钱有闲每天打拳
展开
-
java互联网FOR面试-数据结构-时间复杂度
转自:https://www.jianshu.com/p/f4cca5ce055a我们假设计算机运行一行基础代码需要执行一次运算。int aFunc(void) { printf("Hello, World!\n"); // 需要执行 1 次 return 0; // 需要执行 1 次}那么上面这个方法需要执行 2 次运算int aFunc(int n)...转载 2018-05-21 15:26:01 · 780 阅读 · 0 评论 -
java互联网FOR面试-数据结构-排序算法
转自:https://www.cnblogs.com/onepixel/articles/7674659.html0、算法概述0.1 算法分类十种常见排序算法可以分为两大类:非线性时间比较类排序:通过比较来决定元素间的相对次序,由于其时间复杂度不能突破O(nlogn),因此称为非线性时间比较类排序。线性时间非比较类排序:不通过比较来决定元素间的相对次序,它可以突破基于比较排序的时间下界,以线性时间...转载 2018-05-21 16:17:17 · 269 阅读 · 2 评论