O(nn)和O(nlogn) 这些符号是什么意思?

发布网友发布时间：2022-08-11 19:21

共3个回答

热心网友时间：2024-12-13 20:01

在数据结构中，每个算法有他的时间复杂度用O（）表示括号里面是通过算法求出来的时间复杂度 n*n当然就是n的平方
如果求出来是n*n+n 这时它的时间复杂度还是
0（n*n）因为规定是取它的最高次幂

热心网友时间：2024-12-13 20:02

o (n * n) = o (n ^ 2) 就是说算法要执行 n * n次才能得出结果
O (n*logn) 讲算法 n * log n 次才能得出结构

exampl
n= 100
n *n = 10000, 程序要计算1w 次
O (n*logn) 程序要计算 100 × 30 = 3000次

热心网友时间：2024-12-13 20:02

算法的时间复杂度,即该算法对n个数据进行处理所需要的时间是哪个数量级.

声明：本网页内容为用户发布，旨在传播知识，不代表本网认同其观点，若有侵权等问题请及时与本网联系，我们将在第一时间删除处理。E-MAIL:11247931@qq.com

O(n*n)和O(n*logn) 这些符号是什么意思?