摘要：
1.常见的时间复杂度 常数阶：O(1) 对数阶：O(log2n) 线性阶：O(n) 线性对数阶：O(nlog2n) 平方阶：O(n^2) 立方阶：O(n^3) k次方阶：O(2^n) 常见的算法时间复杂度由小到大依次为：Ο(1)＜Ο(log2n)＜Ο(n)＜Ο(nlog2n)＜Ο(n2)＜Ο(n3) 阅读全文
posted @ 2020-06-25 15:59
Code技术分享
阅读(579)
评论(0)
推荐(0)
摘要：
1.时间频度 介绍： 一个算法花费的时间与算法中语句的执行次数成正比例，哪个算法中语句执行次数多，他花费时间越多。一个算法中的语句执行次数称为语句频度或时间频度 举例说明： 比如计算1-100所有数字之和，我们设计的两种算法 int total = 0; int end = 100; for (in 阅读全文
posted @ 2020-06-25 15:34
Code技术分享
阅读(488)
评论(0)
推荐(0)
摘要：
1.介绍 排序是将一组数据，以指定的顺序进行排序的过程 2.分类 内部排序法：指将需要处理的所有数据都加载到内部存储器中进行排序 外部排序法：数据量过大，无法全部加载到内存中，需要借助外部存储进行排序 阅读全文
posted @ 2020-06-25 15:03
Code技术分享
阅读(244)
评论(0)
推荐(0)
摘要：
1.介绍 八皇后问题，是一个古老而著名的问题，是回溯算法的经典案例，该问题是国际西洋棋棋手马克斯.贝瑟尔于1848年提出：在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即 任意两个皇后都不能处于同一行、同一列、同一斜线。问有多少种摆法（92）。 2.思路分析 第一个皇后先放第一行第一列 第二 阅读全文
posted @ 2020-06-25 13:33
Code技术分享
阅读(415)
评论(0)
推荐(1)
浙公网安备 33010602011771号