Python数据结构与算法DAY1_计算一个序列中连续出现负值的最大次数。例如平台输入的列表lst的值为: [1, -1,

作者：酷酷是懒虫 | 2024-07-26 20:15:13

踩

计算一个序列中连续出现负值的最大次数。例如平台输入的列表lst的值为: [1, -1,

算法是计算机处理信息的本质——告诉计算机确切的步骤来执行一个指定的任务

输入、输出、有穷性、确定性、可行性

最优时间复杂度（有可能会考虑）

最坏时间复杂度 (最常见考虑)

平均时间复杂度（一般不考虑）

a. 常数项_O(1)

b. 顺序结构_加法

c. 循环结构_乘法

d. 分支结构_取最大值

O(1) < O(logn) < O(n) < O(nlogn) < O(n2) < O(n3) < O(2n) < O(n!) < O(nn)

a.list

b.dict

数据的组织方式（列表、元组、字典）

程序 = 数据结构 + 算法

算法是为了解决实际问题而设计的，数据结构是算法需要处理的问题载体

最常用的数据运算:

插入、删除、修改、查找、排序

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/酷酷是懒虫/article/detail/887044

Python数据结构与算法DAY1_计算一个序列中连续出现负值的最大次数。 例如平台输入的列表lst的值为: [1, -1,