...度为n(n-1)/2时记作O(n^2),还是什么意思,为什么这两个会相等?_百度...

发布网友发布时间：2024-10-23 03:58

共4个回答

热心网友时间：2024-11-07 08:17

当n趋于无穷大时可忽略常数，所以-1，/2可忽略，答案是O(n^2)

热心网友时间：2024-11-07 08:22

在n特别大的时候，n和n^2比大小啊可以忽略，O()看的是最大的那一级

热心网友时间：2024-11-07 08:18

当n——>无穷，n(n-1)/2=n^2/2-n/2——>n^2（n/2的影响忽略不计。）

热心网友时间：2024-11-07 08:19

g(x)记作O(f(x))的含义是存在一个正数C，使得g(x) < C*f(x)，上面如果令C＝1，那么，对于任何n，n(n-1)/2 <= n^2都是成立的。

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