嵌套的 for、while 和 if 语句的时间复杂度相同吗?假设a
是一个长度为 的数组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)。
\ni = 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.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
如果没有足够的水平空间放置浮标,则将其向下移动,直到它适合或不再有浮标为止。
但我不知道这是什么意思,尤其是“要么合适,要么没有更多的浮标存在”