网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）
填空题
求两个n阶矩阵的乘积，算法的基本操作和时间复杂度分别为（）和（）

参考答案

参考解析
解析： 暂无解析
更多 “填空题求两个n阶矩阵的乘积，算法的基本操作和时间复杂度分别为（）和（）” 相关考题
考题 要求在n个数据元素中找其中值最大的元素，设基本操作为元素间的比较。则比较的次数和算法的时间复杂度分别为________和_______。
查看答案
考题 n阶正交矩阵的乘积是()矩阵。 A、单位B、对称C、实D、正交
查看答案
考题 对n个基本有序的整数进行排序，若采用插入排序算法，则时间和空间复杂度分别为（62）；若采用快速排序算法，则时间和空间复杂度分别为（63）。A.O（n2）和O（n）B.O（n）和O（n）C.O（n2）和O（1）D.O（n）和O（1）
查看答案
考题 设n阶矩阵A可逆，且detA=a，求，.
查看答案
考题 求两个n阶矩阵的乘积，算法的基本操作和时间复杂度分别为（）和（）
查看答案
考题 n个顶点e条边的图采用邻接矩阵存储，广度优先遍历算法的时间复杂度为（）；若采用邻接表存储，该算法的时间复杂度为（）。
查看答案
考题 已知有实现同一功能的两个算法，其时间复杂度分别为O（2n）和O（n10），假设现实计算机可连续运算的时间为107秒（100多天），又每秒可执行基本操作（根据这些操作来估算算法时间复杂度）105次。试问在此条件下，这两个算法可解问题的规模（即n值的范围）各为多少？哪个算法更适宜？请说明理由。
查看答案
考题 两个字符串S1和S2的长度分别为m和n，求这两个字符串最大共同子串的时间复杂度为T（m，n），这最优的时间复杂度为（）。
查看答案
考题 对于含有n个顶点e条边的连通图，利用Prim算法求最小生成树的时间复杂度为（），利用Kruskal算法求最小生成树的时间复杂度为（）。
查看答案
考题 数据结构里，在算法时间复杂度中，O（n）表示（）。A、常数阶B、线性阶C、平方阶D、立方阶
查看答案
考题 算法的时间复杂度数量级包括（）。A、线性阶O（n）B、平方阶O（nn）C、立方阶O（nnn）D、对数阶O（log2n）
查看答案
考题 n个顶点e条边的图采用邻接矩阵存储，深度优先遍历算法的时间复杂度为（）；若采用邻接表存储时，该算法的时间复杂度为（）。
查看答案
考题 数据结构与算法里，求两个数的最大公约数，依照方式不同其时间复杂度可能是（）A、O（n）B、O（log2n）C、O（n*n）D、O（1）
查看答案
考题 常见的算法时间复杂度用大O记号表示为：常数阶（）、对数阶（）、线性阶（）、平方阶（）和指数阶（）。
查看答案
考题 对于一个具有n个顶点和e条边的无向图，当分别采用邻接矩阵和邻接表表示时，求任一顶点度数的时间复杂度分别为（）和（）
查看答案
考题 在算法时间复杂度中，O（n3）表示平方阶
查看答案
考题 单选题数据结构里，在算法时间复杂度中，O（log2n）属于（）。A 常数阶B 线性阶C 平方阶D 对数阶
查看答案
考题 多选题算法的时间复杂度数量级包括（）。A线性阶O（n）B平方阶O（nn）C立方阶O（nnn）D对数阶O（log2n）
查看答案
考题 判断题在算法时间复杂度中，O（n3）表示平方阶A 对B 错
查看答案
考题 填空题n个顶点e条边的图采用邻接矩阵存储，深度优先遍历算法的时间复杂度为（）；若采用邻接表存储时，该算法的时间复杂度为（）。
查看答案
考题 填空题对于一个具有n个顶点和e条边的无向图，当分别采用邻接矩阵和邻接表表示时，求任一顶点度数的时间复杂度分别为（）和（）
查看答案
考题 问答题已知有实现同一功能的两个算法，其时间复杂度分别为O（2n）和O（n10），假设现实计算机可连续运算的时间为107秒（100多天），又每秒可执行基本操作（根据这些操作来估算算法时间复杂度）105次。试问在此条件下，这两个算法可解问题的规模（即n值的范围）各为多少？哪个算法更适宜？请说明理由。
查看答案
考题 填空题对于含有n个顶点e条边的连通图，利用Prim算法求最小生成树的时间复杂度为（），利用Kruskal算法求最小生成树的时间复杂度为（）。
查看答案
考题 单选题数据结构里，在算法时间复杂度中，O（n）表示（）。A 常数阶B 线性阶C 平方阶D 立方阶
查看答案
考题 填空题常见的算法时间复杂度用大O记号表示为：常数阶（）、对数阶（）、线性阶（）、平方阶（）和指数阶（）。
查看答案
考题 填空题两个字符串S1和S2的长度分别为m和n，求这两个字符串最大共同子串的时间复杂度为T（m，n），这最优的时间复杂度为（）。
查看答案
考题 填空题n个顶点e条边的图采用邻接矩阵存储，广度优先遍历算法的时间复杂度为（）；若采用邻接表存储，该算法的时间复杂度为（）。
查看答案
热门标签
最新试卷