Cassandra 卡桑德拉'；s"；获得“U计数”；渐进时间复杂度

在上，说明

get\u count

不是O（1）。那么它的时间复杂性是什么呢？最多O（log（n）），我想

在我看来是O（n）。你必须数一数每一列（尽管你不一定每次都通过网络）

看看乔纳森·埃利斯（Jonathan Ellis）关于为什么会这样的评论：这是一种权衡。

在我看来是O（n）。你必须数一数每一列（尽管你不一定每次都通过网络）

---

看看乔纳森·埃利斯（Jonathan Ellis）关于为什么会出现这种情况的评论：这是一种权衡。

如果你真的去读那张罚单，从底部附近大卫·施特劳斯（David Strauss）的评论开始，然后继续我的回答。在此之前的讨论很长，与计数无关。：）如果你真的去看那张罚单，从底部大卫·施特劳斯的评论开始，然后继续我的回答。在此之前的讨论很长，与计数无关。：）