用来记录python算法学习的文章,学习路径:01 算法入门概念_哔哩哔哩_bilibili
一、时间复杂度
用什么方式体现算法的快慢?
时间复杂度衡量的是随着输入规模的增加,执行一个算法所需要的时间。它通常用大写符号O来表示,它为算法的最坏情况下的运行时间提供了一个上限。
O--大约的意思
1/n/--类似于一个单位
示例:
1是个单位,3不是单位
小结:
快速确定时间复杂度的小技巧:(适用于绝大多数)
用来记录python算法学习的文章,学习路径:01 算法入门概念_哔哩哔哩_bilibili
用什么方式体现算法的快慢?
时间复杂度衡量的是随着输入规模的增加,执行一个算法所需要的时间。它通常用大写符号O来表示,它为算法的最坏情况下的运行时间提供了一个上限。
O--大约的意思
1/n/--类似于一个单位
示例:
1是个单位,3不是单位
小结:
快速确定时间复杂度的小技巧:(适用于绝大多数)