A42964. 深度学习是当前很热门的机器学习算法， 在深度学习中， 涉及到大量的矩阵相乘，现在需要计算三个稠密矩阵A,B,C的乘积 ABC, 假设三个矩阵的尺寸分别为m∗n，n∗p，p∗ q， 且 m<n<p<q，以下计算顺序效率最高的是（）

A70852 插入排序（sort） 同考点 · 基础 → A70039 （ ）算法的平均时间复杂度为 O(nlogn)，其中 n 是待排序的元素个数 同考点 → A67946 下列代码段的时间复杂度为（ ）。1 int cnt=0; 同考点 → A67935 由于选择排序和插入排序的时间复杂度均为 ，在任何实际场景下两者的性能表现几乎相同，可以互相替代。 同考点 → A67934 下面用递推方式计算斐波那契数列第 n 项的程序，时间复杂度是O(2n)。1 int fib(int n) { 同考点 → A67921 有n位同学的成绩已经从小到大排好序，现在对它执行下面这段以第一个元素为 pivot 的快速排序，请 问此次排序的时间复杂度是（ ）。1 void quicksort(vector<int>& a, int l, int r) { 同考点 → A67918 有一个存储了 个整数的线性表，分别用数组和单链表两种方式实现。在已知下标（或结点指针）的前提下，数组的随机访问是 ， 而在链表中已知某结点的指针时，在该结点之后插入一个新结点的操作也是O(1)。 同考点 → A67915 若某算法满足递推式：T(n) =2T(n/2)+O(n) ，则其时间复杂度为O(nlogn) 。 同考点 →