小编new*_*eyo的帖子

将两个嵌套循环重写为单个循环时,时间复杂度是否会发生变化?

嵌套的 for、while 和 if 语句的时间复杂度相同吗?假设a是一个长度为 的数组n

\n
for _ in range(len(a)):\n    for _ in range(len(a)):\n        do_something\n
Run Code Online (Sandbox Code Playgroud)\n

上面的 for 语句的复杂度为 O(n\xc2\xb2)。

\n
i = 0\nwhile i < len(a) * len(a):\n    do_something\n    i += 1\n
Run Code Online (Sandbox Code Playgroud)\n

乍一看,上面的循环可以认为是 O(n),但最终我认为也是 O(n\xc2\xb2)。

\n

我对吗?

\n

python loops time-complexity

23
推荐指数
3
解决办法
5387
查看次数

W3C 规范中关于浮动的“要么适合,要么没有更多的浮动”是什么意思?

.wrapper {
  width: 500px;
}

.image {
  display: inline-block;
  width: 50%;
  height: 100px;
  background: red;
}

.image1 {
  float: left;
  width: 50%;
  height: 50px;
  background: yellow;
}

.image2 {
  float: left;
  width: 50%;
  height: 50px;
  background: red;
}
Run Code Online (Sandbox Code Playgroud)
<div class="wrapper">
  <div class="image"></div>
  <div class="image1"></div>
  <div class="image2"></div>
</div>
Run Code Online (Sandbox Code Playgroud)

https://jsfiddle.net/8akzqx3p/

我原本以为 image2 就在 image1 之下。然而,它远远低于。我在 W3C 规范中找到了这个原因,但我不知道这是什么意思。

https://www.w3.org/TR/CSS21/visuren.html#floats

如果没有足够的水平空间放置浮标,则将其向下移动,直到它适合或不再有浮标为止。

但我不知道这是什么意思,尤其是“要么合适,要么没有更多的浮标存在”

html css css-float

10
推荐指数
1
解决办法
208
查看次数

标签 统计

css ×1

css-float ×1

html ×1

loops ×1

python ×1

time-complexity ×1