例题:多项式复杂性和指数复杂性 算法 将几个数排序的多项式时间复杂性 分别为0( nlogn),属于P类 对两个n×n矩阵相乘算法的多项式 时间复杂性分别为0(n3),属于P类。 哈尔滨工业大学计算机科学与技术学院哈尔滨工业大学计算机科学与技术学院 ◼ 例题：多项式复杂性和指数复杂性 算法： ◼ 将几个数排序的多项式时间复杂性 分别为O(nlogn)，属于P类 ◼ 对两个n×n矩阵相乘算法的多项式 时间复杂性分别为O(n3)，属于P类