交换列表Python中的两个子列表时的内存复杂性

我正在优化Levenshtein算法,使其具有线性存储器复杂度O(m)。 我在列表中有两个子列表,每次迭代后我都想交换它们。 我正在通过<div class="alert alert-warning row"> <div class="col"> Bootstrap breakpoint is </div> <div class="col"> <div class="d-block d-sm-none"> XS </div> <div class="d-none d-sm-block d-md-none"> SM </div> <div class="d-none d-md-block d-lg-none"> MD </div> <div class="d-none d-lg-block d-xl-none"> MD </div> <div class="d-none d-xl-block"> MD </div> </div> </div> 使用Python方式。 我想知道是否将有一个临时列表存储在内存中,并且内存复杂度将为O(3 * m)?还是内存复杂度将保持在O(2 * m),m是列表的长度?

或者也许我以前的交换方式效率不高,但时间成本更高?:

D[0],D[1] = D[1],D[0]

我正在尝试通过使用更少的内存和更少的时间在Python中解决这个问题。

billagg 回答:交换列表Python中的两个子列表时的内存复杂性

暂时没有好的解决方案,如果你有好的解决方案,请发邮件至:iooj@foxmail.com
本文链接:https://www.f2er.com/3040816.html

大家都在问