關於時間複雜度的一些個人理解

一、O()的提出 我們需要用一個量化指標來衡量一段程序運行的時間快慢,但是相同的程序在一臺老式電腦和一臺服務器上的運行時間也是截然不同的。 那麼能不能設計一個指標來直觀的表示相應程序的時間消耗,而不受外界運行環境的影響呢? 基於這個想法,提出了用程序運行的基本運算次數來表徵時間消耗。 (基本運算是指加減乘除之類的,像調用函數語句還得分析函數內部的基本運算情況) 二、O()的最終形成 在判斷時間的消
相關文章
相關標籤/搜索