稳定匹配问题存不存在n的三次方量级的算法
答案:1 悬赏:0 手机版
解决时间 2021-03-23 09:43
- 提问者网友：山高云阔
- 2021-03-22 23:52
稳定匹配问题存不存在n的三次方量级的算法
最佳答案
- 五星知识达人网友：舍身薄凉客
- 2021-03-23 00:12
这个表达式的分母是n的平方吧，这样的话，结果是O(n)，因为时间复杂度是计算n趋于无穷大时候的无穷大量的最大阶次，这样除完了的结果第一项是n，第2项是log2n，第3项是1/n，当n趋于无穷大时，第二项比第一项小，第3项为0
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯