1樓：匿名使用者
符號問題，這裡的lg就是指log2，你的理解是正確的！在電腦科學中有些符號的使用跟我們在數學中使用的有區別。比如有時候log用來表示自然對數(以e為底數)。希望對你有幫助！
2樓：匿名使用者
不才這麼理解:
時間複雜度為log2n沒錯,
由對數中的換底公式可得: log2n = lgn/lg2,而lg2為一個常數, 在研究複雜度時常數通常忽略(其實就是n無窮大時高階係數和低階項的影響太小, 可以忽略)
所以得到複雜度為lgn
純粹個人拙見, 望電腦科學前輩指正
3樓：匿名使用者
lg 是以2底 ，log是以10底
歸併演算法中時間複雜度的nlg n,中的lgn是怎麼算出來的啊？
4樓：有凡桃
n + n/2+ n/4 + n/8 + ... + n/2^logn
高度就變成 1 + 1 + 1 + ...+ 1 安裝對數的定義不就是logn麼。
合併報表中為什麼盈餘公積的提取按未調整的利潤計提，而未分配利
布樂正 未分配利潤則沒有盈餘公積那樣的權利，因此要按照調整後的金額進行調整抵銷。未分配利潤有兩層含義 一是留待以後年度處理的利潤 二是未指明特定用途的利潤。相對於所有者權益的其他部分來說，企業對於未分配利潤的使用有較大的自主權。未分配利潤的實質性測試程式一般包括 1 檢查利潤分配比例是否符合合同 協...
為什麼牛奶在食物中的評價那麼高？
牛奶的好處就多了，雖然你看著成分列表上含量少，但是牛奶的營養很均衡，具體來說就是牛奶中含有很多微量元素，鈣啊，磷啊，鋅等，而且其中鈣是人鈣的優質 另外牛奶中的鈣磷比例很適當。其次牛奶中的蛋白質是全蛋白，膽固醇低。因為牛奶含有人體所需要的各種微量元素。中老年人存在心腦血管問題 可以常喝土蜂蜜，蜜中含有...
「高富帥」中的「高」為什麼排在第一位
洛克李 高富帥，高排第一位，是因為念著順口。但如果現實中你還覺得高排第一的話，只能說你還小，還天真。只有富才是核心真理，高和帥只是給富加分的附屬。 高易彤 女孩子看男孩子的第一個標準一般都是看男孩子的個頭到底高不高。如果男生還沒有自己高的話，肯定就會把心中的好感大打折扣，所以就是出於這個原因，才會把...