作者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