动态和有效的数据处理

Содержание и основные понятия

对于第27号EGE,正确的答案是不够的:对O(n2)对的完全超额接管被每个段落更新的状态所取代。
内容和实践
11年级
OGE 第6/16号
第16/17/23-27号EEG
01
如何运作。
大数据不仅要求正确的公式,而且要求正确的工作量。 首先评估复杂性,然后保持最低状态,以足够下一步。
O(n²).
超过所有夫妇 很快变得不适合 数十万的价值。
一段话
每个入口阅读一次;时间通常为O(n) 。
这是休息课。
当计算多千克的对数时, 足够保持 k 级剩余值的计数 。
前缀。
累积的金额, 或至少对当前项目而言, 替换倒计时 。
02
执行中的一个例子
启动短程序, 跳过线条。 可视化仪只显示代码、 当前行、 变量和输出 。
在多k的对配数任务中,当前余额 r 需要余额(-r)% k的所有先前元素:其数量已存储
count[need]
首先,将当前元素检查为右边框并添加
count[need]
复答, 然后增加
count[r]
;否则,一个元素本身组成一个对等元素。为了另一个目的,例如,对子的最大和,最佳候选等级储存而不是计数。
算数映图
从左到右读取,然后运行代码。
1
开始
2
取值
3
找到其余的
4
计算上一个余额
5
使用状态类
03
记住
首先用上一个数据检查对配, 然后更新当前元素的类别 。
在没有可接受的夫妇的情况下确定行为。
为了限制距离,只有在要求的延误之后,才在州内添加元素。
本页的语法
[None] * k
创建一组无法更改的 k 独立链接。
value % k
它给出了 k > 0 的剩余级值 。
(-value) % k
找到一个对数值k值进行补充的余额。
max
更新找到的最佳答案 。
is None
检查候选人缺席情况;不要与=0混淆。
for value in values
数据中一条线性通道。
print
答案是同意的;不解决必须被描述为一个条件。