用於分析的理論基礎就是概率論。
例如,在分析演算法執行時間時,通常需要對其在最差和一般情況下的運**況加以區別。這種分析是以「演算法的效能依賴於輸入項的分布」為前提的。因此,在分析之前,必須指定其有關的概率分析。以分析排序演算法為例,通常的假設是每乙個輸入序列的排列順序是等可能發生的。
類似的,如果儲存空間是動態分配的,那麼對儲存空間需求的概率分析要比對最壞情況的分析更為合適。同樣地,在數值演算法分析中,在最壞情況下對捨入誤差累積分析往往會得到悲觀的結果。而概率分析,雖然困難,但更有效。
當我們分析乙個為許多使用者提供服務的 web 伺服器時,需要解釋幾種隨機現象。
隨機過程中的各種度量指標,
在評估系統的有效性中非常有用;
在分析乙個演算法(或協議)或系統之前,需要確定各種概率分布。那麼如何確定這些概率分布呢?我們可以從系統(或演算法)的實際操作中收集資料,可以通過硬體監控,軟體監控或兩者結合進行測量。這些資料必須進行分析和壓縮提取,以獲得以上討論所需的分析模型的分布。
數理統計為我們提供了這方面的分析方法:
計算機系統結構 計算機 計算機系統的基本結構
乙個完整的計算機系統是由計算機硬體系統和計算機軟體系統兩部分組成。硬體是計算機的實體,又稱為硬裝置,是所有固定裝置的總稱。它是計算機實現其功能的物質基礎,其基本配置可分為 主機 鍵盤 顯示器 光碟機 硬碟 軟盤驅動器 印表機 滑鼠等。軟體是指揮計算機執行的程式集,按功能分系統軟體和應用軟體。1 由運...
計算機系統組成 計算機統考題庫(計算機系統的組成)
計算機的基本概念21 計算機內部用於處理資料和指令的編碼是 a 十進位製碼 b 二進位製碼 c ascii碼 d 漢字編碼參 b 22 在計算機領域中,通常用大寫英文本母b來表示 a 字b 字長 c 位元組 d 二進位制位參 c 23 指令的操作碼表示的是 a 做什麼操作 b 停止操作 c 操作結果...
計算機系統和計算的歷史
本人學院 目錄 一 計算機系統 1 硬體系統 1 主機 cpu central processing unit 計算機系統並不是計算系統。計算機是一種裝置,而計算系統 computing system 是一種動態實體。計算系統的分層 2 外圍裝置 輸入裝置 input equipment 鍵盤 滑鼠...