2016-05-31 50 views
0

二進制搜索具有的時間複雜度:你怎麼會用大的符號來說這個?

O(日誌(n))的

你怎麼會說這表示一個技術性的人嗎?你會說:

或者你會在一些其他的方式講這個 「日誌到n的O」 的:

或可能是 「日誌的n的怎麼辦?」

回答

1

我會說「O的日誌n」,這是我聽到別人使用的唯一發音。

+2

有時候「如果有人想確定沒人理解」log n的一點點「,那麼就是」log n的大O「。但相反,這種情況更常見。 – AbcAeffchen

+0

@AbcAeffchen:好點。 –