指數時間算法（exponential-time algorithm）是1993年公布的數學名詞。
基本介紹
- 中文名：指數時間算法
- 外文名：exponential-time algorithm
- 所屬學科：數學
- 公布時間：1993年
公布時間,出處,
公布時間
1993年，經全國科學技術名詞審定委員會審定發布。
出處
《數學名詞》第一版。
指數時間算法
相關詞條
- 指數時間算法
指數時間算法（exponential-time algorithm）是1993年公布的數學名詞。公布時間1993年，經全國科學技術名詞審定委員會審定發布。出處《數學名詞》第一版。1...
- 指數時間
指數時間，計算機算法術語。在計算複雜度理論中，指數時間指的是一個問題求解所需要的計算時間m(n)，依輸入資料的大小n而呈指數成長（即輸入資料的數量依線性成長，所花的時間將會以指數成長）。簡介 在計算複雜度理論中，指數時間指的是一個問題求解所需要的計算時間m(n)，依輸入數據的大小n而呈指數成長（即輸入...
- 時間複雜性
時間複雜度可以用函式T(n) 的自然特性加以分類，舉例來說，有著T(n) =O(n) 的算法被稱作“線性時間算法”；而T(n) =O(M^n) 和M= O(T(n)) ，其中M≥n> 1 的算法被稱作“指數時間算法”。一個算法花費的時間與算法中語句的執行次數成正比例，哪個算法中語句執行次數多，它花費時間就多。一個算法...
- 多項式時間
數學家有時把“如多項式時間長的算法”視為快速計算，相對應的是超多項式時間，表示任何多項式時間的輸入數目只要夠大，超多項式時間所需的解題時間終究會大大超過任何多項式時間的問題。指數時間（Exponential time）就是一例。定義 多項式時間（英語：Polynomial time）在計算複雜度理論中，指的是一個問題的計算時間{\...
- 指數平滑法
根據經驗判斷法，A公司2000-2005年銷售額時間序列波動很大，長期趨勢變化幅度較大，呈現明顯且迅速的上升趨勢，宜選擇較大的α值，可在0.5～0.8間選值，以使預測模型靈敏度高些，結合試算法取0.5，0.6,0.8分別測試。經過第一次指數平滑後，數列散點圖呈現直線趨勢，故選用二次指數平滑法即可。根據偏差平方的...
- 指數平均數
在技術分析軟體中，EXPMA指標由三條線構成，價格K線、短期EXPMA線（以白色線條或其他稍淺色的線條表示）、長期EXPMA線（以黃色線條或其他稍深色的線條表示），EXPMA指標的坐標圖上，縱坐標代表價格運行的價位，橫坐標代表價格運行的時間，這一點也和均線指標保持了一致。基礎算法 若求X的N日指數平滑移動平均，則表達式...
- 算法設計與分析(第3版)(2023年清華大學出版社出版的圖書)
12.2固定參數算法282 12.3改進指數時間算法284 12.4啟發式方法286 12.5平均情形的複雜性287 12.6難解算例生成289 12.6.1相變現象與難解性289 12.6.2隱藏解的難解算例291 12.7基於統計物理的訊息傳遞算法292 12.7.1訊息傳遞算法與回溯法、局部搜尋算法的比較292 12.7.2用訊息傳遞算法求解3SAT問題293 1...
- 赫斯特指數
利用G-P算法估計了證券指數收益率序列的混沌吸引子的分形維是介於3到4之間，表明市場在局部的隨機性的背後具有全局決定性，即證券市場的運行系統最終會收斂於四個變數決定的混沌吸引子。Hurst指數可衡量一個時間序列的統計相關性。通過實證分析得到上證綜指的H指數為0.683，大於0.5，說明上證綜指收益率序列具有明顯...
- 時間之窗
以下為1991年5月18日上證指數104點以來歷次主要低點的時間跨度表，計算方式如下：設1991年5月18日為0點，低點時間在當月18日之前的計算方法為 時間跨度=（年份-1991）×12-5+月份 低點時間在當月18日之後的只要再加上1即可。我們看到X20以前數據基本上可以找到可公度性的規律，比如：（1）X20的低點可以根據以下...
- 二進制指數退避算法
二進制指數退避算法提供了一個處理重負荷的方法。嘗試傳輸的重複失敗導致更長的退避時間，這將有助於負荷的平滑。如果沒有這樣的退避，以下狀況可能發生：兩個或多站點同時嘗試傳輸，這將導致衝突，之後這些站點又立即嘗試重傳，導致一個新衝突。套用 在CSMA/CD協定中，一旦檢測到衝突，為降低再衝突的機率，需要等待一...
- 低指數算法
低指數算法是西姆斯設計的算法。低指數算法，枚舉群的全部小指數子群的一種算法，它是由西姆斯(Sims,C. C.)設計的，適用於用生成元和定義關係給出的群G.給定正整數b，該算法求出G中所有指數小於b的子群，給出它們的生成元，並且分別求出G在各個子群的陪集上的傳遞置換表示.由於算法所需的運算量和存貯空間都...
- 浪潮經濟指數
浪潮經濟指數是基於網際網路數據分析基礎之上的一種先行指標。浪潮經濟指數提取網際網路上的電子商務、本地生活社區、行業門戶、社交網路中的經濟和商業行為，提煉出經濟運行的關鍵指標，再融合國家統計部門發布的數據，採用巨觀經濟預測方法，設計形成經濟預測分析模型和算法，通過大數據分析平台的實時數據採集和處理，轉化出經濟...
- 指數化月平均工資
美國採用在應繳費年限中選取35組實際最大繳費年度數據求和除以420個月，從而減少了參保時間，中斷時間，退休時間等個別時段對整體繳費計算結果的影響。“本人指數化月平均繳費工資”還可以有2個正解公式：令Yi=Xi×（C1/ Ci），即Yi為“各年度指數化繳費工資”，則有簡單算數平均算法：S=(Y1+Y2+...+Yi+......
- 擺動指數
我們沿著價格圖表的底部來做擺動指數的圖線,把它局限於一條水平向的狹長區域裡。不論價格是升、降,還是持平,擺動指數的區域基本上總是水平向發展的。不過, 擺動指數的峰和谷與價格圖上的峰和谷同時出現。有些擺動指數的變化具有一個中間值,從而擺動指數所在的水平域可以分為上半部和下半部。根據算法的不同,在...
- 污染分布指數算法
各種污染參數的污染分指數都計算出以後，取最大者為該區域或城市的空氣污染指數API API=max(Il。空氣品質分級 我國城市空氣品質日報API分級標準如表1：表1 空氣污染指數對應的污染物濃度限值 計算公式 當某種污染物濃度Ci,j≤Ci≤Ci,j+1時，其污染分指數 Ii=[(Ci-Ci,j)/(Ci, j+1-Ci,j)]×(Ii,j+1...
- 阿拉丁指數
由於小程式的前台不體現任何數據標識，阿拉丁指數主要通過後台監測選取多維度數據進行全方面評估。算法的特點 1、選取人氣、搜尋、使用、分享共四大指標，綜合考慮多指標要素，全方位覆蓋小程式套用全流程主要環節；2、評估小程式在每個指標下的相對位置，可單獨比較單一維度指標，也可多維度綜合比較；3、基於行銷時間事件...
- 時間計權
時間計權 時間計權（time weighting）是2015年公布的計量學名詞。定義 規定時間常數的時間指數函式。該函式是對瞬時聲壓的平方進行計權。出處 《計量學名詞》第一版。
- 康美中國中藥材價格指數
憑藉科學算法，這個指數實現了對中藥材價格變動的實時監控，為廣大藥農、藥商、企業、政府監管部門等提供中藥材價格信息服務。中國標準化研究院劉傳高：它給市場帶來是解決了一個信息不對稱的問題，同時也有利於政府在市場監管的過程之中，提供一些更為理性的一些手段和必要的技術支撐。作為世界認識中國的一張“名片”，...
- 台階測試
評定指數=登台階運動持續時間（S）×100/（2×恢復期3次脈搏之和）。表2-2為18～25歲年齡段台階測試的參考性標準。例如一位男性評定指數為52.5次，他的心肺功能適應能力屬於較差（即2分）。表2-2 用台階測試評價心肺功能適應能力的參考性標準 三分鐘台階測試的評定指數 適應能力 註：上表選自中國成年人體質...
- 移動平均線
指數平滑移動平均線 當指數平滑移動平均線起算基期不同時，起算基期較晚的計算結果會與起基期較早的數字有所差異。比如從10月30日起算5日指數平滑移動平均線的人，他所計算出的11月5日的數字，一般和從9日、10日起計算的人所得到的11月5日的指數平滑移動平均線有所不同。這一差異經過稍長一段時間的平滑運行...
- 設備綜合效率
但它們又不是真正意義上的計畫停機。如果算做故障停機，但又不是設備本身故障引起的停機。各個企業的計算五花八門，失去相互的可比性。當我們把OEE的計算作一個擴展，給出“設備完全有效生產率（TEEP）”這一新概念和新算法，上述的問題可以迎刃而解。TEEP的結構及特徵時間，損失與各項效率的關係。
