log底數怎麼算-tft每日頭條

log底數怎麼算

生活更新时间:2024-07-19 07:27:26

其實這裡的底數對于研究程序運行效率不重要，寫代碼時要考慮的是數據規模n對程序運行效率的影響，常數部分則忽略，同樣的，如果不同時間複雜度的倍數關系為常數，那也可以近似認為兩者為同一量級的時間複雜度。

現在來看看為什麼底數具體為多少不重要？

讀者隻需要掌握（依稀記得）中學數學知識就夠了。

假設有底數為2和3的兩個對數函數，如上圖。當X取N（數據規模）時，求所對應的時間複雜度得比值，即對數函數對應的y值，用來衡量對數底數對時間複雜度的影響。

比值為log2 N / log3 N，運用換底公式後得：(lnN/ln2) / (lnN/ln3) = ln3 / ln2，ln為自然對數，顯然這三個常數，與變量N無關。

用文字表述：算法時間複雜度為log（n）時，不同底數對應的時間複雜度的倍數關系為常數，不會随着底數的不同而不同，因此可以将不同底數的對數函數所代表的時間複雜度，當作是同一類複雜度處理，即抽象成一類問題。

當然這裡的底數2和3可以用a和b替代，a，b大于等于2，屬于整數。a,b取值是如何确定的呢？

有點編程經驗的都知道，分而治之的概念。排序算法中有一個叫做“歸并排序”或者“合并排序”的算法，它用到的就是分而治之的思想，而它的時間複雜度就是N*logN，此算法采用的是二分法，所以可以認為對應的對數函數底數為2，也有可能是三分法，底數為3，以此類推。但是不可能我分數及負數。

說明：為了便于說明，本文時間複雜度一概省略 O 符号。
,
更多精彩资讯请关注tft每日頭條，我们将持续为您更新最新资讯!

查看全部

网友关注

生活籍貫是指什麼
1、祖籍地是一個家族族群認定的某一時期的某一位祖先的出生地或曾祖父及以上父系祖先的長久居住地或出生地... 2023-07-01
生活竹鼠養殖技術
1、怎樣養好竹鼠，應該從仔鼠開始，仔鼠剛産下時異常幼嫩，待其開眼後用無針頭注射器吸取人工乳對其人工哺... 2023-07-01
生活陰雨天怎麼釣魚
1、釣清水水域：陰天光線減弱，水下的能見度降低，選擇釣點也要作釣清水區域。2、餌料選擇：陰天使用餌料... 2023-07-01
生活塔吉克斯坦是哪個國家
1、塔吉克斯坦，全稱塔吉克斯坦共和國，位于阿富汗斯坦、烏茲别克斯坦、吉爾吉斯斯坦和中國之間，是中亞五... 2023-07-01
生活石乳岩茶是什麼品種
1、中熟品種，是武夷岩茶傳統品種的名品。岩茶石乳又有稱石乳香，它的種植曆史已有近兩百年，在晉商買賣岩... 2023-07-01
生活關借呗在哪裡關
1、手機桌面中點擊“支付寶”。2、在我的頁面選項中點擊“借呗”然後點擊“問号”按鈕。3、在我的客服的... 2023-07-01
生活屬金的字大全男孩子
1、靜。2、瑞。3、秋。4、琛。5、舒。6、然。7、仙。8、铮、9、錦。10、玉。11、利。12、祚... 2023-07-01
生活哪些水果不能當祭品
1、不要帶梨，因為梨跟離同音，古人認為離是分離的意思，掃墓帶梨的話表示要跟先人分離隔絕，這樣子是很忌... 2023-07-01
生活海帶保存方法
1、如果是短時間保存，可用保鮮盒裝好海帶，再加水沒過海帶，放入冰箱的保鮮層中，每1-2天換一次水，這... 2023-07-01
生活交電費後多久恢複供電
1、補交所欠電費後，應立即恢複供電。2、根據《中華人民共和國電力法》第二十九條供電企業在發電、供電系... 2023-07-01
生活雷雨過後好釣魚嗎?
1、一場大雨過後，空氣清新，水中的溶氧量增加，而且大雨還把岸邊的昆蟲、植物等沖入水中，岸邊水比較渾濁... 2023-07-01
生活房齡40年的房子賣不掉怎麼辦
1、房齡40年的房子賣不掉，主要原因是因為房子過于陳舊，另外客戶考慮到安全問題，所以很容易選擇放棄購... 2023-07-01
生活空調多少度算制熱
1、空調冬天制熱的設定溫度一般在25度左右為佳。房間内溫度與室外溫度之間的溫差越大，越容易導緻人感冒... 2023-07-01
生活好聽不俗氣的女孩名字
1、莜庭，莜字指一種多年生的草本植物，草木名做女孩名會十分特别，取出來的名字也很稀有；而且筱字和庭字... 2023-07-01
生活花呗額度為什麼那麼低
1、在花呗或其它與芝麻分授信的借貸平台上出現了不良記錄。2、使用花呗購物後，淘寶賬戶一直處于系統自動确認收貨的情況。3、花呗在外賣或其它日常生活上的支付過多，可能會被系統判定為套現行為。4、經常性提前還款，花呗官方認為借款人不需要這麼高的額度，從而降低額度。5、借呗欠款太多，官方懷疑還款能力，所以降... 2023-07-01
生活先進個人申請書範文
1、自入公司2年半以來，在上級領導的支持和關心下，不斷創新工作方式、方法，以提高自身業務技能為着力點... 2023-07-01
生活紅煨甲魚的做法
1、準備甲魚1000克。3個草扣，少量桂皮，5個八角，6-10個白扣，10克左右的生姜片，2寸長左右的大蔥段和青蒜段各4-5個，6兩左右的花生油和豬油。2、将調料放入花生油和豬油的冷油鍋中慢慢熬。3、等熬出蔥香味以後撈出青段和蒜段，加大火侯放入15個左右的蒜瓣，再根據自己的口味放入适量的四川豆瓣醬，... 2023-07-01
生活活龍蝦的最佳存放方法
1、大盆保存法：一般比較簡單，隻需要将或龍蝦放入合适的大盆裡面，然後加入适量的水，水面不要沒過龍蝦，... 2023-07-01
生活蒼蠅的複眼是什麼形狀
蒼蠅的複眼是半球形。蠅眼不能像人眼那樣轉動，蒼蠅看東西，要靠脖子和身子靈活轉動，才能把眼睛朝向物體。蒼蠅的眼睛沒有眼窩、眼皮、眼球，眼睛外層的角膜是直接與頭部的表面連在一起的。從外面看上去，蠅眼表面是光滑平整的，如果把它放在顯微鏡下，就會發現蠅眼是由許多個小六角形的結構拼成的。每個小六角形都是一隻小... 2023-07-01
生活動态鎖屏壁紙怎麼設置
1、在手機桌面上找到并點擊“設置”選項，然後在菜單中找到并點擊進入“壁紙”。點擊“選取新牆紙”。有多... 2023-07-01
生活農村合作社的經營範圍有些什麼
1、農民專業合作社是同類農産品生産經營者，或者同類農業生産經營服務提供者、利用者自願組織起來，最終實現共同經濟目的的合作經濟組織。2、農民專業合作社的業務範圍主要包括：以農村家庭承包經營為基礎，以其成員為主要服務對象，提供農業生産資料的購買，農産品的銷售、加工、運輸、貯藏以及與農業生産經營有關的技術... 2023-07-01
生活 11月19日是什麼日子
1、摩納哥國慶節；該日期是傳統上由公爵決定。以前的王子經常選擇他們被命名的聖徒的日子。例如，已故的雷... 2023-07-01
生活電腦卡反應慢怎麼處理
1、電腦卡、電腦反應慢有可能是虛拟内存設置太小導緻，我們單擊【這台電腦】，選擇下【屬性】。2、接着我... 2023-07-01
生活鋁塑闆怎麼挑選
1、看厚度：鋁扣闆越厚越好，是許多消費者存在選購誤區。其實家用的鋁扣闆厚度達到0.6毫米即可。選購時... 2023-07-01
生活柿子樹的管理方法
1、柿子樹的播種要選擇土壤疏松肥沃、排灌條件良好的土壤作圃地。播前進行深耕施肥，每畝施腐熟的農家肥4... 2023-07-01
生活網名取什麼名字好
1、性别類網名這類網民分為女性和男性兩種。女性網民周易起名大多直接彰顯自己的靓麗和個性，如夢娜、梅子... 2023-07-01
生活隻用洗潔精做起泡膠不用膠水和甘油
1、在粘土中倒入少量清水，把它軟化一下，不能直接把它化成糊糊，沾水稍微拉扯幾次即可。2、再加入可以起... 2023-07-01
生活一立方一米玉棒出多少斤玉米
1、一立方玉米大概在1600～1900斤左右。按照幹玉米14%水分計算，35%的玉米一斤可以出來0.... 2023-07-01
生活微信步數好友排行榜怎麼看
1、首先搜索“微信運動”這個公衆号，關注起來後點擊【進入公衆号】，在會話框界面，點擊查看【排行榜】。... 2023-07-01
生活普聯路由器設置網址
1、進入路由器的設置管理頁面。每個路由器都有一個管理頁面，管理頁面的内網址或IP地址（比如192.1... 2023-07-01

tft每日頭條

> 生活

> log底數怎麼算

log底數怎麼算

相关生活资讯推荐

热门生活资讯推荐

网友关注