作者howshou (好小 )
看板ask-why
標題Re: [請益] 關於電腦 演算法
時間Sat Mar 11 14:10:22 2006
※ 引述《forever60713 (橫渡交大沙漠中...)》之銘言:
: 請問在演算法剛開始介紹的
: 像是下面這樣的公式
: T(n)=aT(a/b)+f(n)
一件完整的工作 = 你重複做了a次的"
部分工作" + 另外一些小工作
部分工作 =你重複做了a次更小的工作 + 另外一些小工作
如此重複下去,就能算出這件工作的工作次數了,才可以算出時間複雜度
如果想了解數學涵義,可以參考離散數學的課本
: 大概是什麼意思呢?
: 我意思說,大部分這公式的中文含意是什麼?
: T() 是一個什麼樣的函數
: F() 是一個什麼樣子的函數呢
: 麻煩解惑一下囉~謝謝
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 220.138.61.158