![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
维克Tor
这个作者很懒,什么都没留下…
展开
-
八大排序(上)
冒牌排序 最基础的算法之一,需要依次比对相邻两个元素的大小。如果是按照从小到大排序,在第一轮结束后会获得一个最大的值放在了数组最尾部。依次进行第2,3…轮比较。将所有元素排序。 时间复杂度:O(n^2) 空间复杂度:O(1) 特点:稳定、不复杂 int main() { int a[] = { 22,54,98,56,87,25,99,131,1,42 }; for (int i = 0;i < 10 - 1;i++)//十个数只要进行9次比较 { for (int j = 0; j <原创 2021-11-16 23:03:43 · 73 阅读 · 0 评论 -
时间复杂度计算
时间复杂度计算 理解算法的方式: 大家都知道,衡量一个程序好坏有两个标准。 占用时间 占用空间 那么时间复杂度如何才能在写代码时就可以进行推算呢?下面就进行举例说明 int main() { int a = 2;//1 int b = 3;//2 return 0;//3 } int main() { int a = 2,b = 3; return 0; } 很明显,这个代码执行了三次,那么它的时间复杂度是3吗?如果将声明改成了第二个代码情况,完全一样,难道就原创 2021-11-12 11:35:14 · 285 阅读 · 0 评论