表现 – O(N)意味着什么

发布时间：2020-12-16 09:29:19 所属栏目：安全来源：网络整理

导读：Possible Duplicate: 07000 大家好, 相当基本的可扩展性符号问题. 我最近收到了一篇关于我的python有序列表实现的帖子的评论 “但要注意你的’有序集’实现是插入的O(N)” 很高兴知道,但我不确定这意味着什么. 我看过n(o)o(N),N(o-1)或N(o * o)等符号上述符

Possible Duplicate:
07000

大家好,

相当基本的可扩展性符号问题.

我最近收到了一篇关于我的python有序列表实现的帖子的评论
“但要注意你的’有序集’实现是插入的O(N)”

很高兴知道,但我不确定这意味着什么.

我看过n(o)o(N),N(o-1)或N(o * o)等符号

上述符号是指什么？

解决方法

评论指的是 Big-O表示法.

简述：

> O(1)表示在恒定时间内 –
独立于物品的数量.
> O(N)意味着与…成比例
东西的个数.
> O(log N)表示与…成比例的时间
日志(N)

基本上任何’O’符号表示操作需要时间最多为k * f(N)
哪里：

k is a constant multiplier

f() is a function that depends on N

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!