1. PTT
  2. Grad-ProbAsk

[理工] DS复杂度

楼主: mersix (么六)   2017-12-11 17:48:52
http://i.imgur.com/AlrmC3f.jpg
第一题我直接用离散的解法得到O(3^n)，请问我的算法哪里有问题?
作者: ping780520 (ping780520)   2017-12-11 17:55:00
题目是求时间复杂度吗？我印象中这题是求Running times(执行的次数）
作者: alan23273850   2017-12-11 18:00:00
那个2和3的意思是对算出来的值做运算，不是呼叫2次跟3次的意思，当然不要乘到式子里面
作者: ping780520 (ping780520)   2017-12-11 18:00:00
而不是Time complexity(时间复杂度）所以你可以想成这个程式是call两个自己https://i.imgur.com/WJWqRME.jpg
作者: alan23273850   2017-12-11 18:03:00
要算函数值的话你的做法是对的
继续阅读
[理工] 离散 排容clonsey1314[理工] 离散 可数不可数clonsey1314[理工] 离散图论的证明 黄子嘉6-125winiel559[理工] 资料结构树meokayRe: [理工] 张凡计组下册p29ahahahahah[理工] OS system call问题momo19967[理工] 计组张凡下册p109ahahahahah[理工] OS fork请教etesia329[理工] 105台大资结 时间复杂度king8313[理工] 张凡计组下册p29kobebset105

Links booklink

Contact Us: admin [ a t ] ucptt.com