亚洲激情专区-91九色丨porny丨老师-久久久久久久女国产乱让韩-国产精品午夜小视频观看

溫馨提示×

溫馨提示×

您好,登錄后才能下訂單哦!

密碼登錄×
登錄注冊×
其他方式登錄
點擊 登錄注冊 即表示同意《億速云用戶服務條款》

怎么理解大數據中x的n次冪函數

發布時間:2021-12-09 10:36:40 來源:億速云 閱讀:294 作者:柒染 欄目:大數據

怎么理解大數據中x的n次冪函數,很多新手對此不是很清楚,為了幫助大家解決這個難題,下面小編將為大家詳細講解,有這方面需求的人可以來學習下,希望你能有所收獲。


1

 題目描述

編輯一個函數,計算x的n次冪。如:輸入2.00000,10,輸出9.26100。

2

 題解

雖然編程語言中都有現成的冪運算符號,但這道題目要求我們自己寫一個完成該功能的函數。x的n次冪,就是n個x相乘,可以通過for循環實現該目的,時間復雜度為O(N),如何把時間復雜度降到O(logN),是該題重點。
思路:遞歸、自治算法
定義該函數為pow(x,n),如果要計算2的10次冪  (pow(2,10))  ,相當于計算2的5次冪乘以2的5次冪  (pow(2,5)*pow(2,5))  ,2的5次冪又等于2的2次冪乘以2的2次冪乘以2   (pow(2,2)*pow(2,2)*2),以此類推,發現這個問題可以用遞歸解決,并且每次只需要計算一半的數據,直到n為0作為遞歸的出口。這樣就可以把時間復雜度降到O(logN)。每次計算一半的思想類似于二分法,二分法也是典型的時間復雜度為O(logN)的算法,因此  應建立O(logN)與二分法的思維關聯  。
    class Solution:    def myPow(self, x: float, n: int) -> float:        def pow(m):            if m==0:                return 1.0            else :                tmp = pow(m//2)                if m%2==0:                    return tmp*tmp                else :                    return tmp*tmp*x        if n>=0:            return pow(n)        else:            return 1.0/pow(-n)

看完上述內容是否對您有幫助呢?如果還想對相關知識有進一步的了解或閱讀更多相關文章,請關注億速云行業資訊頻道,感謝您對億速云的支持。

向AI問一下細節

免責聲明:本站發布的內容(圖片、視頻和文字)以原創、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。

AI

新建县| 鲜城| 永登县| 南乐县| 邵东县| 苍南县| 赞皇县| 黑山县| 墨玉县| 炎陵县| 沂南县| 彝良县| 金寨县| 南部县| 武川县| 邵阳县| 沙坪坝区| 清苑县| 淮北市| 安西县| 沭阳县| 浠水县| 田阳县| 宾川县| 山阳县| 汉阴县| 波密县| 道真| 维西| 景洪市| 开平市| 汪清县| 荃湾区| 东平县| 天镇县| 沐川县| 历史| 茌平县| 城步| 余干县| 囊谦县|