随笔分类 - 算法
摘要:lowB 三人组 1.冒泡排序 2.选择排序 3.插入排序 1.冒泡排序 结果: 2.选择排序 结果: 3.插入排序 结果:
阅读全文
摘要:NB 三人组 1.三人行 快排 堆排 归并 快排 思路: 简单代码实现: 和系统排序比较时间效率: import random import copy import sys import time sys.setrecursionlimit(100000) #更改最大递归深度 def cal_tim
阅读全文
摘要:算法——基础知识 1.什么是算法? 答:算法(Algorithm):一个计算过程,解决问题的方法。 程序 = 数据结构 + 算法 2.时间复杂度(三连图) 时间复杂度小结: 1.时间复杂度是用来估计算法运行时间的一个式子(单位)。 2.一般来说,时间复杂度高的算法比复杂度低的算法慢 3.常见的时间复
阅读全文
摘要:算法——基础知识 1.什么是算法? 回答: 算法是一个计算过程,解决问题的方法。 输入——>算法——>输出 2.什么是时间复杂度? 回答: 时间复杂度是用来评估算法运行效率的一个东西。 时间复杂度高的算法比复杂度低的算法慢。 常见的时间复杂度: O(1)<O(logn)<O(n)<O(nlogn)<
阅读全文

浙公网安备 33010602011771号