![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
文章平均质量分 93
柳橙酱
我永远喜欢XXX
展开
-
数据结构与算法(Java+Python实现):排序
冒泡排序 个人倾向于把冒泡排序称为“最大元素优先排序” 意思就是每次大循环,都是将当时状态下最大的元素排好序 1、Java实现 import java.util.Random; public class BubbleSort { public static void main(String[] args){ // 生成一个指定位数的随机数组 int[] numArray = new int[]{4,5,6,3,2,1}; // 打印数组 f原创 2020-11-18 22:07:32 · 353 阅读 · 1 评论 -
数据结构与算法(Java+Python实现):时间复杂度和空间复杂度
算法的目标有两种:花最少事件完成需求;花最少内存空间完成需求 相对应的度量算法性能的方法也有两种:时间复杂度分析;空间复杂度分析 时间复杂度分析 简单来说就是度量算法的执行时间 1、事后分析统计方法 这种方法就是通过计时器,计算一段程序运行的时间差 但这种方法受到很多外部因素的影响,例如计算机的硬件性能等 2、事前估算方法 求出算法所有原操作的执行次数(也称为频度),它是问题规模n的函数,用 T(n) 表示。 for(i=0;i<n;i++){ // 语句1,执行了n+1次,i=n时还执行了一.原创 2020-11-12 10:21:31 · 230 阅读 · 0 评论