自然计算时间复杂度杂谈

来源:互联网 发布:常熟美工培训 南天 编辑:程序博客网 时间:2024/04/30 08:55
当前自然计算的时间复杂度的计算大致分成三类,第一个drift analysis, 第二个Marcov chains, 第三个是一些概率极限定理。总得来说,三个方法各有优劣。




不知道自己是否应该做下去了,还是换个方向。。。
原创粉丝点击