摘要：一、分析框架 1.时间复杂度：时间效率，指出算法运行有多快 2.空间复杂度：空间效率，关注算法需要的额外空间 3.输入规模的度量。 (1)计算两个n阶矩阵的乘积。度量方法有两种，第一种方法是用矩阵的阶数n，第二个方法是参加乘法运算中所有元素的个数N 4.运行时间的度量单位 算法效率的度量：对于输入规 阅读全文

摘要：一、什么是算法 1.算法：是一系列解决问题的明确指令，也就是说对于符合一定规范的输入，能够在有限的时间内获得要求的输出 2.算法要点： (1)算法的每个步骤都必须没有歧义，不能有半点含糊 (2)必须认真确定算法所处理的输入的值域 (3)同一算法可以用几种不同的形式来描述 (4)同一问题，可能存在几种 阅读全文