8.20
1,怎么判断一个算法的时间复杂度
百度:
1,先找出算法中的基本语句(通常是执行次数最多的那条语句)
2,然后计算基本语句的执行次数的数量级。
课上的:
我实在不咋会,看了它有三重循环,那不如就选pow(n,3)
2,最大子列和问题
你首先得会最笨的方法。
8.21
老老实实地把最大子列和的第一种方法先搞懂。
8.22
最大子列和的三个算法都得掌握,
特别是最后一个分而治之的方法。
浙大数据结构
最新推荐文章于 2021-06-22 16:07:39 发布
8.20
1,怎么判断一个算法的时间复杂度
百度:
1,先找出算法中的基本语句(通常是执行次数最多的那条语句)
2,然后计算基本语句的执行次数的数量级。
课上的:
我实在不咋会,看了它有三重循环,那不如就选pow(n,3)
2,最大子列和问题
你首先得会最笨的方法。
8.21
老老实实地把最大子列和的第一种方法先搞懂。
8.22
最大子列和的三个算法都得掌握,
特别是最后一个分而治之的方法。