-
多對數函數
鎖定
多對數函數簡介
所有多對數函數都符合以下的形式
多對數函數參見
多對數函數計算複雜性理論
空間複雜度是指計算機科學領域完成一個算法所需要佔用的存儲空間,一般是輸入參數的函數。它是算法優劣的重要度量指針,一般來説,空間複雜度越小,算法越好。我們假設有一個圖靈機來解決某一類語言的某一問題,設有{\displaystyle X}個字(word)屬於這個問題,把{\displaystyle X}放入這個圖靈機的輸入端,這個圖靈機為解決此問題所需要的工作帶格子數總和稱為空間。
複雜度理論和可計算性理論不同,可計算性理論的重心在於問題能否解決,不管需要多少資源。而複雜性理論作為計算理論的分支,某種程度上被認為和算法理論是一種“矛”與“盾”的關係,即算法理論專注於設計有效的算法,而複雜性理論專注於理解為什麼對於某類問題,不存在有效的算法。
多對數函數多項式
多項式(Polynomial)是代數學中的基礎概念,是由稱為未知數的變量和稱為係數的常數通過有限次加減法、乘法以及自然數冪次的乘方運算得到的代數表達式。多項式是整式的一種。未知數只有一個的多項式稱為一元多項式;例如 x2-3x+4就是一個一元多項式。未知數不止一個的多項式稱為多元多項式,例如x3+2xyz2-yz+1就是一個三元多項式。
可以寫成只由一項構成的多項式也稱為單項式。如果一項中不含未知數,則稱之為常數項。
- 詞條統計
-
- 瀏覽次數:次
- 編輯次數:6次歷史版本
- 最近更新: w_ou