《算法導論》練習1.2-3

對於一個運行時間爲100n*n的算法,要使其在同一臺機器上,在比一個運行時間爲2^n的算法運行的很快,n的最小值是多少? 顯然作圖能直觀感受到兩個函數的走勢,使用Graph Calc能快速找到該點,即圖示右交點後的n值(圖中的x值)可使題目要求成立,該點即爲最小點。
相關文章
相關標籤/搜索