算法导论 练习题 4.2-6

最新推荐文章于 2021-12-23 17:55:30 发布
最新推荐文章于 2021-12-23 17:55:30 发布
阅读量671 收藏
点赞数 1
分类专栏： 算法导论
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/niewei1986/article/details/65437424
版权

1、将A=kn*n和B=n*kn分别拆成k个n*n矩阵：A11，A21......AK1和B11，B12......B1K

      A和B相乘得k*k的矩阵，（A11*B11，A11*B12......A11*B1K......AK1*B11，AK1*B12...AK1*B1K）

      对其中每个乘法应用Strassen算法，则渐进时间是K*K*n的2.81次方

2、采取相同做法，将A=kn*n和B=n*kn分别拆成k个n*n矩阵

      A和B相乘得一个矩阵X=A11*B11+A12*B21+...A1K*BK1

      这里面有K个乘法，对其中每个乘法应用Strassen算法，则渐进时间是K*n的2.81次方

niewei1986
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
历年试卷.zip（算法导论期末试卷以及其答案）
06-26
算法导论期末试卷以及其答案，算法导论复习必备的资料。
算法导论中文版第二版（书+课后习题答案）
12-20
《算法导论》是计算机科学领域的一本经典著作，它深入浅出地介绍了算法的设计、分析和实现。这本书的中文版第二版对于中国读者来说，无疑是理解和掌握算法知识的重要资源。书中涵盖了各种基础和高级算法，包括排序、...
算法导论期末试题
热门推荐
weixin_44192389的博客
10-30 2万+
一、选择题 1.算法分析中，记号O表示（B），记号Ω标售（A）,记号Θ表示（D） A 渐进下界 B 渐进上界 C 非紧上界 D 紧渐进界 E 非紧下界 2.以下关于渐进记号的性质是正确的有：（A） A f(n) =Θ(g(n)),g(n) =Θ(h(n)) ⇒f(n) =Θ(h(n)) B f(n) =O(g(n)),g(n) =O(h(n)) ⇒h(n) =O(f(n)) C O(f(n))+O(g(n)) = O(min{f(n),g(n)}) D f(n) = O(g(n)) ⇔g(n) =
算法导论4.6习题
lcyFire的博客
04-21 588
算法导论4.6习题4.6-1 对bbb是正整数而非任意实数的情况，给出公式(4.27)中njn_{j}nj​的简单而准确的表达式。4.6-2 证明：如果f(n)=Θ(nlog⁡balg⁡kn)f(n)=\Theta(n^{\log_{b}{a}}\lg^{k}{n})f(n)=Θ(nlogb​algkn), 其中k≥0k\ge{0}k≥0,那么主递归式的解为f(n)=Θ(nlog⁡balg⁡k+1...
2021年 山东大学 算法导论考卷 回忆版
qq_50861917的博客
12-23 1302
2021年 山东大学 算法导论 期末考卷 回忆版
算法导论期末复习
Antrn
06-07 4086
算法 期末复习的时候记的笔记，分享给大家~ 第二章 算法基础 为了解决一个给定的问题 算法一次或多次的递归调用其自身以解决紧密相关的若干子问题。遵循分治的思想:将原问题分解为几个规模娇小但类似于原问题的子问题，递归求解子问题，合并子问题的解来建立原问题的解。 分析算法，要有一个模型，描述所用资源极其代价的模型。我们通常想度量的是计算时的运行时间。 RAM： 随机存取机（RAM）计...
算法导论习题解-相信大家都知道
12-22
根据提供的文件信息，可以看出这是一本关于《算法导论》习题解答的手册。下面将对文件中的几个关键章节进行详细解析，以便更好地理解其中所包含的重要知识点。 ### 一、算法在计算中的角色（第1章） 这一章主要...
算法导论（第三版）基本完整中文版答案
12-19
在学习《算法导论》的过程中，掌握每章节的课后习题至关重要。这些习题设计巧妙，旨在巩固理论知识，提高实际编程能力。通过解决这些题目，读者能够提升自己的编程思维，学习如何将复杂的逻辑转化为简洁的代码，这...
算法导论公开课考试附答案
11-07
算法导论公开课考试附带答案 都是英文版 加油！！！！！
算法导论试题
12-12
关于算法导论的试卷，为英文版的。 希望有用。
算法导论试卷
01-25
某高校的研究生算法导论期末考试试卷，可以参考一下
算法导论 练习题 4.3-9
苦海无涯闯进来
03-23 1031
令m=lgn T(2m)=3T(2m)+m 令S(m)=T(2m) 则S(m)=3S(m/2)+m 主方法还没看 解不出这个递归式。
算法导论 4.3-3
newdye的专栏
08-28 2064
1 题目 用主方法证明二分查找的递归式T(n)=T(n/2)+Θ(1)的解是T(n)=Θ(lg n)。 2 分析与解答 nlogb a=1,f(n)=Θ(1),所以f(n)=Θ(nlogb a),所以T(n)=Θ(lgn)。
算法导论期末详细归纳总结(含习题和完整算法代码)
xtreallydance的博客
01-03 6057
2021新年似旧年，第一篇牛年博客！ 4号算法导论期末考试，这篇文章帮助各大学子备考期末，冲刺高分 一: 各种算法时间复杂度 (一) 排序算法: 直接插入排序: O(n2n^2n2)、稳定 shell排序: O(n1.3n^{1.3}n1.3）、不稳定 归并排序: O(nlgnlgnlgn)、稳定 堆排序: O(nlgnlgnlgn)、不稳定 快速排序: O(nlgnlgnlgn)、不稳定 基数排序: O(d(n+kn+kn+k))、稳定 平方阶有: 直接选择排序、冒泡排序、直接插入排序；线性..
算法导论 练习题 3.2-4
苦海无涯闯进来
03-19 1664
1
算法导论 4-2
newdye的专栏
09-10 1676
1 题目 找出所缺的整数 某数组A[1..n]含有所有从0到n的整数，但其中有一个整数不再数组中。通过利用一个辅助数组B[0..n]来记录A中出现的整数，很容易在O(n)时间内找出所缺的整数。但是在这个问题中，我们却不能由一个单一的操作来访问A中的一个完整整数，因为A中的元素是以二进制表示的。我们所能用的唯一操作就是“取A[i]的第j位”，这个操作所花的时间为常数。 证明：如果仅用此操作
算法导论习题详解：第2-5章答案集
"《算法导论》是一本深入探讨算法的教材，提供了丰富的习题以帮助读者理解并掌握各种算法。这份参考资料包含了该书的部分章节习题的详细解答，包括第2章至第9章、第15章、第16章及第24章和第25章的内容。" 在《算法...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值