1.算法复杂度 2.常用排序算法

本文介绍了算法复杂度的两个关键指标:时间复杂度和空间复杂度,并详细讲解了常见的时间复杂度量级,如O(1), O(log n), O(n), O(n log n), O(n²), O(2^n), O(n!)。此外,文章还概述了四种C#排序算法:冒泡排序、选择排序、插入排序和希尔排序的应用和执行结果。" 106737274,1081796,Spark SQL广播JOIN生效条件详解,"['Apache Spark', 'Spark SQL', '数据优化']
摘要由CSDN通过智能技术生成

参考链接:http://c.biancheng.net/view/3332.html

1.简介

算法的运行效率体现在两个方面
1.时间复杂度:算法的运行时间;
2.空间复杂度:运行算法所需的内存空间;
时间复杂度和空间复杂度是用来估算程序的耗时,主要受到运行环境和数据规模的影响。
程序由顺序结构 选择结构和循环结构组成,顺序结构和选择结构中的每段代码只执行1次,所以算法的运行时间主要看循环的次数。

2.时间复杂度 T(n) = O(f(n))

算法的时间复杂度表示方式为: O(频度),常见的量级有:

2.1.常数阶:O(1)

例如:

a = 0; b++;

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

sam-zy

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值