PTT
Submit
Submit
选择语言
正體中文
简体中文
PTT
Grad-ProbAsk
[理工] 算法 时间复杂度
楼主:
yp195126
(我睡故我在)
2018-11-03 22:41:17
https://i.imgur.com/DmCtExu.jpg
(1)我是写T(n)=n+T(n-1)+T(n-2)......
因为呼叫是在循环里 所以呼叫次数应该=循环次数=n
虽然这好像不会影响答案
但还是想知道是不是我想法哪里有误qq
跪求各位大大解惑
作者:
kcilao110779
(kcilao)
2018-11-04 02:12:00
解答T(n)的1是指还没进循环时当前Q3就已经被呼叫1次了,循环里呼叫了几次是交给sigma递回去算的
楼主:
yp195126
(我睡故我在)
2018-11-04 18:09:00
原来如此!谢谢k大!
继续阅读
[理工] 计组 program counter
befdawn
[理工] 线代 第四章
AAQ8
[理工] 离散 生成函数
befdawn
[理工] 离散 生产函数 骰子
befdawn
[理工] 线代 线性系统.解集判断
magic83v
[理工] 线代 黄子嘉 5-66
aromaraz
[理工] 离散 整数分割 范例3
QoGIVoQ
Re: [理工] 计组 下册 P.68
jojoboy0115
离散 关于log的小问题
o5739201
[理工] 计组 下册 P.140
jojoboy0115
Links
booklink
Contact Us: admin [ a t ] ucptt.com