數據結構回顧——時間複雜度分析

一 程序運行時間 程序運行時間受輸入規模函數和輸入數據分佈等因素影響，通常把程序的運行時間描述成輸入規模的函數:T(n)，一個算法在特定輸入上的運行時間是指執行的基本操作數或步數。 二 插入排序分析 假設第i行的每次執行時間爲ci，其中ci是一個常量 將代價與對應次數求積，得到如下運行時間： 通常採用最壞情況運行時間，原因：1、給定了運行時間上界，能確保該算法絕不需要更長的時間；2、對某些算法，最

>>阅读原文<<