<acronym id="rwzzc"><label id="rwzzc"></label></acronym>
  • <p id="rwzzc"><strong id="rwzzc"></strong></p>

      <acronym id="rwzzc"><strong id="rwzzc"></strong></acronym>
      當前位置: 首頁>>新聞中心>>公司新聞

      臨沂網站優化多項式時間算法簡介

      時間:2021-06-15 08:20:35來源:本站 作者:admin
        臨沂網站優化多項式時間算法簡介
        決定一個算法的實際效用,要看其已知的最好時間上界的增長速度。人們普遍認為,僅當求解一個問題的算法復雜性隨輸入規模的增加而多項式地增長時,這個算法才是有效的。按照這一觀點,復雜性為的算法是可以接受的,而復雜性為O(2n)的算法是無效的。通常把破壞多項式界的算法稱為指數算法。當輸入規模增大時,任意一個多項式算法終將變得比任意一個指數算法更有效。
        多項式時間算法在某種意義上可以很好地利用技術發展的特點。比如當計算機速度提高10倍時,多項式時間算法在單位時間內可以解決的最大問題規?梢栽黾覥倍,其中1
        雖然多項式時間算法經常意味著—個好的算法,但是顯然復雜性為O(n100)的算法仍然是無法接受的。但對于大多數問題而言,一旦找到了多項式時間算法,經過努力很快就可以把多項式算法降階,常?梢越档絆(n3)甚至更好。相反,指數算法在實際上所需要的時間常常與理論上所要求的時間是一樣的。一個問題一旦找到了多項式時間算法,就可以認為這個問題比較好地得到了解決,該問題的一切指數算法同時被拋棄了。
      (責任編輯:admin)
      ------分隔線----------------------------
      欧洲性开放大片在线观看,亚洲国内自拍愉拍影音先锋,欧美换爱交换乱理伦片禁忌,免费的AV网站在线观看四虎,中文字幕另类天堂影音先锋,2018最新黄页网站地址,日本午夜色大片在线观看,亚洲中文字幕在线综合网,首页图片自拍动漫亚洲欧洲