space complexity 中文意思是什麼

space complexity 解釋
空間復雜度
  • space : n 1 空間；太空。2 空隙，空地；場地；（火車輪船飛機中的）座位；餘地；篇幅。3 空白；間隔；距離。4 ...
  • complexity : n. 1. 復雜性，復合狀態。2. 復合物；復雜的事物[情況]。
  1. The simulation results show that the proposed algorithm can accomplish the multilevel group formation in real time with lower calculation complexity, and better performance can be achieved in the situation assessment for space group formation

    模擬結果表明，所提演算法能實時完成多個級別的空間合群融合，其計算復雜度也比較低，而且在空間合群的態勢評估中獲得了比較好的結果。
  2. One special feature of this paper is that it provides fast implementation means for the all kinds of modular exponentiation algorithms, which facilitate the implementation of the rsa public key algorithms. the paper improved the sliding window algorithm by largely reducing the space complexity. meanwhile this paper represents an efficient combined algorithm to improve the processing of encryption and decryption

    大數模冪乘運算是實現rsa等公鑰密碼的基本運算，其運行效率決定了rsa公鑰密碼的性能，文章主要研究了各種模冪演算法的快速實現方法，提出運用組合演算法的思想來減少演算法運行時間;並對滑動窗口取冪演算法進行了部分改進，用線性表來存儲預計算數據，從而減少了演算法的復雜度，進一步提高了rsa加/解密的效率，並在試驗測試中得到較為滿意的結果。
  3. Users of the preliminary edition ( now out of print ) will be interested to note several new chapters on complexity theory : chapter 8 on space complexity ; chapter 9 on provable intractability, and chapter 10 on advanced topics, including approximation algorithms, alternation, interactive proof systems, cryptography, and parallel computing

    早期版本的讀者將驚奇的發現新增的有關復雜性理論的章節：第8章，空間復雜性；第9章，不可證明性；第10章，高級話題，包括近似演算法，交替，交互推理系統，密碼學和并行計算。
  4. This article, according to the common digital keyboard on the mobile communication equipment, make essential research for windows ce - embedded operation system in chinese character input technology and realize with digital keyboard. using tree - like structure that has the space complexity o ( n ) and the time complexity of o ( n ) when searching to store chinese information. chinese input method applying this kind of store technique in chinese table has the quality of high input speed and low memory space

    本文就根據移動通信設備上常見的數字鍵盤，為windowsce嵌入式操作系統在漢字的數字鍵盤輸入技術及其實現方面作了必要的研究；並使用了一種在查找時空間復雜度為o （ n ） 、時間復雜度為o （ n ）的樹形結構來存儲中文信息，使用這種存儲技術作為碼表內存存放方式的漢字輸入法具有輸入速度快、佔用空間少的優點。
  5. In this thesis, we subsequently introduce the basic concepts of wavelet transform, especially the pyramidal algorithm and its fast realization - lifting scheme ; this scheme can decrease the time and space complexity of wavelet transform greatly. wavelet transform, the most perfect mathematical tool of signal processing theory, makes great success in the field of data compression. ezw and spiht are the milestones of wavelet image coding on the noiseless channels, and jpeg2000 adopts the ebcot algorithm

    嵌入式零樹小波編碼（ embeddedzerotreewavelets ）和多級樹集合分裂演算法（ setpartitioninginhierarchicaltrees ）都是迄今為止最為優秀的理想通道情形下的小波編碼方案：而jpeg2000靜態圖像壓縮國際標準採用的是嵌入式碼流優化截斷塊式編碼演算法（ embeddedblockcodingwithoptimizedtruncationoftheembeddedbit - streams ） 。
  6. The image is split into several blocks, and every block is processed individually. so we can get ride of solving large linear equations and calculating huge matrix, and the time and space complexity are lowered greatly

    該方法按照圖像極值點的分佈將圖像劃分成若干塊，分塊處理，避免了求解大型線性方程組以及大矩陣產生，較好地降低了時間復雜度和空間復雜度。
  7. While most of these algorithms are based on apriori line, will generate a huge number of candidate itemsets, need multiple scans over database, and maintain a big hash tree, so the time and space complexity is too high

    這些演算法大多基於apriori演算法，在挖掘頻繁模式時需要產生大量候選項集，多次掃描數據庫和維護一棵很大的hash樹，時空復雜度過高。
  8. A new detection hole counting algorithm is developed, with sound time and space complexity

    論文第一次提出了rcb檢測規則下的檢測漏洞計量演算法，其時間復雜度和空間復雜度都較為合理。
  9. To appear in ph. d. workshop of icde 2006, seoul, korea. 13 alon n, matias y, szegedy m. the space complexity of approximating the frequency moments. in proc

    在欺詐和安全監控應用中，我們往往對于不同時間到達的數據賦予不同的權重這是因為最新的數據和預測結果具有更強的相關性。
  10. The result of the performance analysis in two - dimension and multi - dimension shows that the scheme provides better worst case bounds about time and space complexity than what have existed, so the algorithm is more scalable and faster

    在推導成形smfq演算法的過程中，我們還修正了成形rps類演算法的worst - case指數，給出了有關結論的證明過程和結果。
  11. It shows that the algorithm uses less memory and time by analyzing its time and space complexity. experiments on two real datasets are carried out to illustrate the performance of the proposed algorithm

    並且通過分析cccd演算法的計算復雜度和時空復雜度，我們發現cccd演算法在這兩方面較其它聚類演算法都有較為明顯的優勢。
  12. The improved parameterized matching algorithm has linear time and space complexity, fragment combining algorithm has 0 ( n2 ) time and space complexities ( n is the number of statements of the function which the fragment belongs to )

    分析表明：改進的參數化匹配演算法的復雜性同程序文件的行數成線性關系；碎片合併演算法的復雜性是o （ n ~ 2 ）的，其中n是碎片所在依賴單位的語句個數。
  13. Compared with dp algorithm, safss is an algorithm with lower space complexity and has high performance

    與dp演算法相比， safss顯著降低了演算法的空間復雜度，減少了計算量，具有較好的性能。
  14. The experiments have proved that they reduce the algorithmic time and space complexity greatly, and improve the algorithmic efficiency

    實驗證明，新的演算法都大大降低了演算法時間復雜度，提高了演算法效率。
  15. The algorithm proves effective as it need neither static level of detail layers nor huge assistant data structures and is of low space complexity

    該方法不保存靜態的細節層次，也沒有龐大的輔助數據，空間復雜度低。
  16. 3. an attack called fbdd is applied to generalized self - shrinking sequence, the realization step and time complexity and space complexity are showed

    3 、利用bdds中的fbdd對廣義自縮序列進行攻擊，指出了其實現方法和復雜度。
  17. This paper also shows the time and space complexity of the auto waves approach. finally, experiments on solving tsp are presented

    本文還對所提出方法的時間和空間的復雜度給出了說明，最後大量的實驗算例證明了本文方法的正確性和有效性。
  18. In this density - based outlier mining algorithm, it takes two divided methods to get k - nearest neighbor, which efficiently reduces time complexity and space complexity

    基於密度的離群點挖掘演算法對計算數據的k -最近鄰採用二分法，較大減小了時間復雜度和空間復雜度。
  19. It can use the reduction ' s middle and last results effectively, so reduce the algorithmic time and space complexity effectively. the validity has been proved by the experimental results we obtained

    該方法通過對屬性約簡得到的中間結果和最終結果的有效利用，大大降低了演算法的時間復雜度和空間復雜度，實驗結果也充分證明了該演算法的有效性。
  20. However, the materialized view must obtain some necessary information from iss. as more and more data is added to the dw, it increases the space complexity and gives rise to information redundancy which might lead to an inconsistent dw extent

    然而，實化視圖仍必須從數據源獲得必要的信息，大多數更新操作不能使用實化視圖可自維護來演算，而且它增加了空間復雜性並導致信息冗餘上升。
分享友人
分享到 Line

分享到臉書