2014-09-20 306 views
0

log *(log n)是什麼意思? *代表什麼?什麼是它的擴展與其他對數函數比如log(log n)?哪一個在log *(log n)和(log(log n)^ log n)之間大哪一個更大log *(log n)是什麼意思,它代表什麼

我的方法來解決哪一個更好: 應用於兩側日誌,但不知道是什麼日誌(日誌*(log n)的)將

+0

什麼語言是這個問題有關 – AlliterativeAlice 2014-09-20 20:33:33

+0

我想使用日誌*(? log n)在對數分析中的函數。這個確實出現在對數 – 2014-09-21 20:42:23

+1

可能的重複[什麼是O (log \ * N)?](http://stackoverflow.com/questions/2387656/what-is-olog-n) – 2014-09-21 20:50:49

回答

0

日誌*(N) - 「記錄明星N」 之稱的 「重對數」

在簡單的詞,你可以假設日誌*(N)=日誌(日誌(LOG(.....(日誌*(N))))

日誌*(n)是非常強大的。

實施例:

1)登錄*(N)= 5,其中n =在宇宙原子數

2)採用3種顏色可以在日誌*(N來進行樹着色),而着色樹2個色是足夠的,但複雜性將是O(n)然後。 3)找到知道歐幾里得最小生成樹的一組點的Delaunay三角剖分:隨機O(n log * n)時間。

現在我們可以說這是數*(log n)的=日誌(日誌(LOG(.....(*日誌(log n)的)))

哪一個是中日誌更大* (log n)的(日誌(log n)的^ log n)的

- 在這裏>你可以想像這兩個功能Check here

相關問題