從古早 PTT Java 版上找到還有另一個公式1 也是 O(log n),但我找不到其他出處。
O(log n)
F0 = 0 F1 = 1 F(2n-1) = F(n)^2 + F(n-1)^2 F(2n) = (2 * F(n-1) + F(n)) * F(n)
不過有一點要注意,這複雜度是建立在數值相乘為 O(1) 的前提下,當需要用到大數時,這兩個演算法就不再是 O(log n) 了。
O(1)
Kmark 是一個類似 Markdown 語法的格式,以下為提供的功能:
*兩邊加單星*
**兩邊加雙星**
~~兩邊加雙曲號~~
> 左邊加個大於符號
左邊加個大於符號
* 可用星號 * 也可以 - 減號 * 數字加點也可以
`abcdefghijk`
兩邊用倒引號包住
abcdefghijk
``` function abc() ```
上下都用三個倒引號包住
function abc()
[這是連結][1] [1]: http://example.com
連結第一部份是文字,先用中括號包住,後面再加上 [編號]。 第二部份是連結本身,放在文末,開頭是 [編號]: http
這是連結1