中文字幕av专区_日韩电影在线播放_精品国产精品久久一区免费式_av在线免费观看网站

溫馨提示×

溫馨提示×

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

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

怎么理解大數據中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

彭山县| 临西县| 双城市| 怀化市| 共和县| 科技| 东光县| 二连浩特市| 望江县| 根河市| 黔西县| 江门市| 海兴县| 海丰县| 大化| 郎溪县| 巴中市| 涞水县| 祁东县| 新和县| 霍州市| 闵行区| 将乐县| 威远县| 南木林县| 温泉县| 房山区| 洮南市| 安宁市| 思茅市| 大悟县| 郑州市| 集安市| 酒泉市| 兴仁县| 郴州市| 宿州市| 丰宁| 定安县| 永州市| 平安县|