資料結構中是什麼意思比如log2n2在下面)是怎麼取整啊求解

2021-04-14 09:08:26 字數 2387 閱讀 7422

1樓:匿名使用者

這個符號是取整符號,一般取整方式是這樣的:[0.8]=0 [0.1]=0 [1.1]=1 [1.9]=1

至於資料結構中這個好像很少用吧?內取整也不會像這麼取啊[log2n!

容],有可能是我不知道,但是資料結構倒是計算程式的複雜度會用到o(log2n!)

c語言資料結構log2n

2樓:匿名使用者

。。。初中的公式

log2n=logen/loge2

logen代表以e為底的n的對數,loge2代表以e為底的2的對數

3樓:匿名使用者

以2為底的對數

這個的作用在於:它能計算出值是2的幾次冪!

比如log2(1024)=10

這個在資料結構專中是用來衡屬量時間漸進複雜度和空間漸進複雜度的,只是大概值就行。

這些是用來大概衡量的,只需知道個數量級即可

log2n 2在下方,請問這個式子是什麼意思?怎樣計算?

4樓:匿名使用者

以2為底n的對數。bai

一般地,函式

y=logax(a>0,且a≠1)叫du做對數函式,也就是說以冪(真zhi數)為自變dao量,指

數為因內變數,底數為常量的函式,叫對數函式。

其中x是自變數,函式的定義域是(0,+∞),即x>0。它實際上就是指數函式的反函式,可表示為x=ay。因此指數函式裡對於a的規定,同樣適用於對數函式。

在實數域中,真數式子沒根號那就只要求真數式大於零,如果有根號,要求真數大於零還要保證根號裡的式子大於等於零(若為負數,則值為虛數),底數則要大於0且不為1。

在一個普通對數式裡 a<0,或=1 的時候是會有相應b的值。但是,根據對數定義:log以a為底a的對數;如果a=1或=0那麼log以a為底a的對數就可以等於一切實數(容比如log11也可以等於2,3,4,5,等等)

5樓:匿名使用者

表示以2為底n的對數

你可以這麼理解:2的x次方=n,求x

即:2^x=n

用一專種簡單的解法(要用到常用對數屬,底為10,即log10 n,windows自帶的計算器可以算)

log2 n=log10(n)/log10( 2)如log2 4=log10 4 / log 10 2=0.60206/0.30103=2

這麼說能理解了吧?

6樓:鐵匠半百

以2為底n的對數。

知道n值後,可以求得對數值。

手工計算很艱難,可以用計算器計算對數的功能計算。

你的「資料傳輸速率相關和知識」對於鐵匠我就是「天書」了。回答完了主要問題才發現不該回答這個問題。

7樓:愛嬌陽裡的鑫光

說實話,這bai個問題我也

du一直有,也一直沒有找到合zhi適的解釋dao,總感覺他們說回的到底是什麼意思,為答什麼又是規定。

好廢話少說。

很簡單,log以2為底n的對數(log2n這個式子)的意思是將一個集合(裡面有n個元素)每次分成兩份,想一個樹狀圖一樣,一分二,二分四,四分八,這種。。。知道最後分割的每一小份裡只有一個或者0個,整個過程需要的次數為log2n,這是假設n是2的多少次方,當如果n不是2的次方數的時候,每一份中可能不是一個完整的整數份,但是思想是一致的。

這是一個逆思想,只不過有時候人們先知道了n整體,以及每次分割的方法,需要知道得分幾次。

計算機中可以用於衡量一個演算法的效率,比如說merge sort,這個排序使用的是分而治之的思想,將問題分解成小份,log分解方法就是上面這種以指數方式分解。

希望可以幫助你理解,我高中時就不懂,大學還不懂,畢業了看國外的課才突然明白,所以還是要廣泛的看課。

log2n以2為底數的是怎麼算!

8樓:匿名使用者

log2為底數的演算法是:

log2(n)

相當於2的多少次方(立方)等於n

例:log2(8)=3

相當於,2的3次方等於8

9樓:匿名使用者

演算法是:

log2(n)

相當於2的多少次方(立方)等於n

如:log2(4)=2

相當於,2的2次方等於4

還有專其他log的演算法也是如此

屬loga(n)就等於a的多少次方等於n

在數學中,log對數是對求冪的逆運算,正如除法是乘法的倒數,反之亦然。 這意味著一個數字的對數是必須產生另一個固定數字(基數)的指數。 在簡單的情況下,乘數中的對數計數因子。

更一般來說,乘冪允許將任何正實數提高到任何實際功率,總是產生正的結果,因此可以對於b不等於1的任何兩個正實數b和x計算對數。

資料結構中表示什麼意思啊,資料結構中 是什麼意思

樓上的答案不盡完全 和 是分開,也表示指標,但進一步講,它表示後面的root是指向bitree結構型別變數的指標。而 是取地址符,這個在scanf函式中就早有體現,其意義為,傳的是root指標的地址。而傳引數其實傳的都是值,只不過這裡使用了 表示傳的值為一個地址值,以方便在createbitree中...

資料結構c語言裡的剪頭是什麼意思

c語言裡只有 減號和大於號,不是箭頭 它是結構成員運算子 c語言運算子中箭頭是什麼意思啊 在c語言中,叫做指向結構體成員運算子,用處是使用一個指向結構體或物件的指標訪問其內成員。一個指標當用來指向一個結構體 物件時,稱之為結構體指標或物件指標。結構體指標或物件指標中的值是所指向的結構體或物件的首地址...

請問在資料結構中ai1,ai表示什麼意思其中i

表示ai 1和ai兩個頂點之間的一條邊。這種寫法是偽 通常出現在 圖 這一章中。在word中輸入下下標 例如 a下標 i下標 1 這裡1是i的下標 20 讓 word 出現雙重 下標,有些勉強。也可以湊合做。輸入ab1,選擇b1將其設定為下標 再選擇 1 在其上擊右鍵選擇 字型 在出現的對話方塊中擊...