Ciro Santilli
OurBigBook.com
$£
Sponsor
中国
独裁统治 China Dictatorship 新疆改造中心、六四事件、法轮功、郝海东、709大抓捕、2015巴拿马文件 邓家贵、低端人口、西藏骚乱
Little-o notation
(
o
(
n
)
)
...
Information technology
Computer
Computer science
Computational problem
Complexity class
Big O notation family
OurBigBook.com
words: 53
Stronger version of the
big O notation
, basically means that ratio goes to zero. In
big O notation
, the ratio does not need to go to zero.
So in informal terms,
big O notation
means
≤
, and
little-o notation
means
<
.
E.g.:
x
=
O
(
x
)
x
=
o
(
x
)
K does not tend to zero
x
=
O
(
x
2
)
x
=
o
(
x
2
)
Ancestors
(9)
Big O notation family
Complexity class
Computational problem
Computer science
Computer
Information technology
Area of technology
Technology
Home
Incoming links
(3)
Big O notation family
Little-o notation
Product definition of the exponential function