牛客左神算法
鬼 | 刀
Nothing is impossible.
展开
-
算法——时间复杂度分析
1、时间复杂度:常用O(读big o)来表示 2、分析思想:把常数操作数量的表达式写出来之后,不要低阶项,只要高阶项,并且省略高阶项的系数,剩下的部分如何记为f(N),那么时间复杂度就是为O(f(N))。 3、评价一个算法的好坏:先看指标(即忽略掉系数之后的部分),如果指标一样,则看系数(常数项)大小。 ...原创 2019-06-22 23:12:07 · 390 阅读 · 0 评论 -
算法——冒泡排序、选择排序、插入排序的算法思想+C++代码实现+时间空间复杂度
一、冒泡排序 1、排序思想:假设对N个数进行排序,他们的位置分别是0、1、2....、N-1。首先比较0和1位置上的元素,如果0位置上的元素大于1位置上的元素,则交换两个位置上的元素,否则不做调整;接着比较1位置上和2位置上的元素,如果1位置上的元素大于2位置上的元素,则交换两个位置上的元素,否则不交换;..........;最后比较N-2和N-1位置上的元素,如果N-2位置上的元素大于N-1位...原创 2019-06-23 23:33:23 · 562 阅读 · 0 评论