算法
lufee_pk
http://dy.bingthink.top/
展开
-
算法复杂度的渐近表示法(详细版)
转自:http://blog.csdn.net/corivsky/article/details/2772004 一个算法的时间复杂度,指算法运行的时间。 假设数据输入规模是n,算法的复杂度可以表示为f(n)的函数 一。大O记号 假设f(n)和g(n)的定义域是非负整数,存在两个正整数c和n0,使得n>n0的时候,f(n)≤c*g(n),则f(n)=O(g(n))。转载 2015-01-06 20:56:58 · 16537 阅读 · 1 评论 -
hanoi(汉诺)塔问题C++的递归实现
转自:http://blog.sina.com.cn/s/blog_6ff1f2130100v4kx.html hanoi(汉诺)塔问题C++的递归实现 Hanoi(汉诺)塔问题。这是一个古典的数学问题,是一个用递归方法解题的典型例子。问题是这样的:古代有一个梵塔,塔内有3 个座A、B、C,开始时A座上有64个盘子,盘子大小不等,大的在下,小的在上。有一个老和尚想把这64个盘子从A座移到C座,转载 2015-01-07 14:52:32 · 2460 阅读 · 0 评论