我知道滑动窗口算法的时间复杂度是 o（N），但是可变大小的滑动窗口算法的时间复杂度是多少。
对于 e-
数组 = [1,2,3,4,5,6]
当滑动窗口的大小为 = 服务器托管网1 时窗口-[1],[2],[3],[4],[5],[6]
当滑动窗口的大小为 = 2 时窗口-[1,2],[2,3],[3,4],[4,5],[5,6]
当滑动窗口的大小为 = 3 时窗口-[1,2,3],[2,3,4],[3,4,5],[4,5,6]
等等…
窗口大小的范围为 1 到 n（窗口大小的有效值）。如果创建单个窗口的成本为 O（N），则创建 N 个窗口的成本为 O（N ^ 2）？
在数组中运行滑动窗口是 O（n），而不管窗口的大小。
对于所有窗口大小，头指针和尾指针单调增加。相反，典型的嵌套循环二次算法为每个外部索引i运行内部索引j从i到n。
这里的假设是服务器托管网，除了 deque 优惠和投票（每个i的恒定时间）之外，您没有做任何额外的工作，例如为每个i循环遍历窗口。
如果你正在创建n窗口从1到n，你回到经典的嵌套循环二次算法，O（n ^ 2）。
服务器托管，北京服务器托管，服务器租用 http://www.fwqtg.net
机房租用，北京机房租用，IDC机房托管， http://www.fwqtg.net
黑客工具软件大全100套 给大家准备了全套网络安全梓料，有web安全，还有渗透测试等等内容，还包含电子书、面试题、pdf文档、视频以及相关的网络安全笔记 👇👇👇 《黑客&网络安全入门&进阶学习包》 👆👆👆 1 Nessus：最好的UNIX漏洞扫…
