91超碰碰碰碰久久久久久综合_超碰av人澡人澡人澡人澡人掠_国产黄大片在线观看画质优化_txt小说免费全本

溫馨提示×

溫馨提示×

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

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

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

六盘水市| 江西省| 西贡区| 德州市| 邵阳县| 新邵县| 临朐县| 吴江市| 天长市| 宁夏| 沅陵县| 手游| 桐柏县| 哈巴河县| 晋江市| 嘉禾县| 于田县| 丹阳市| 成都市| 游戏| 灯塔市| 佳木斯市| 莱西市| 蒙山县| 沅江市| 广水市| 滕州市| 肇州县| 宜兰县| 改则县| 瑞丽市| 水城县| 邹城市| 浦城县| 海兴县| 红原县| 湘乡市| 北京市| 墨竹工卡县| 东至县| 巴南区|