摘要:
证明数据结构分析中的结论的两个常用的方法时归纳法和反证法归纳法:第一步是证明基准情形,就是确定定理对于某个小的值的正确性,(这一步几乎是很简单的 第二部,进行归纳假设,一般来说,这意味着假设定理对直到某个有限数k的所有的情况都成立的,然后使用这个假设证明定理对于下一个值也是成立的。反证法:通过... 阅读全文
posted @ 2014-05-26 15:31
demps_c
阅读(170)
评论(0)
推荐(0)
浙公网安备 33010602011771号