Product
Help
Pricing
About
Jobs
Log in
Get started
Keyword
Add to collection
big O notation
Description:
Big O notation describes an upper bound on the asymptotic growth of a function, commonly used to analyze algorithms and computational complexity.
Related topics:
Algorithms and Data Compression (17%),
Teaching and Learning Programming (15%),
Complexity and Algorithms in Graphs (14%)
Wikidata ID:
wiki/Q269878
OpenAlex ID:
keywords/big-o-notation
Big Omicron and big Omega and big Theta
1976
·
Donald E. Knuth
·
ACM SIGACT News
·
721
Forest landscape models: Definitions, characterization, and classification
2007
·
Hong S. He
·
Forest Ecology and Management
·
145
An Introduction to Algorithms and the Big O Notation
2015
·
Ian Chivers
, Jane Sleightholme
·
Springer eBooks
·
113
Complexity of Computations
1998
·
Neal Koblitz
·
Algorithms and computation in mathematics
·
59
An abstract to calculate big O factors of time and space complexity of machine code
2011
·
S.G. Devi
, K. Selvam
, et al.
·
International Conference on Sustainable Energy and Intelligent Systems (SEISCON)
·
56
Beyond Reason: Eight Great Problems That Reveal the Limits of Science
2004
·
A. K. Dewdney
·
International Linear Collider
·
36
Formalizing O Notation in Isabelle/HOL
2004
·
Jeremy Avigad
, Kevin Donnelly
·
Lecture notes in computer science
·
36
The Big-O of Mathematics and Computer Science
2022
·
Firdous Ahmad Mala
, Rouf Ali
·
Journal of Applied Mathematics and Computation
·
34
On Asymptotic Notation with Multiple Variables
2008
·
R. Rodney Howell
·
32
Algorithm Design and Analysis
2017
·
Tandy Warnow
·
Cambridge University Press eBooks
·
30
Data structures & algorithms in Java
2003
·
Mitchell Waite
, Robert Lafore
·
CERN Document Server (European Organization for Nuclear Research)
·
29
The role of real-time in biomedical science: A meta-analysis on computational complexity, delay and speedup
2015
·
Oliver Faust
, Wenwei Yu
, et al.
·
Computers in Biology and Medicine
·
27
Early Algorithm Efficiency with Design Patterns
2001
·
David Ginat
·
Computer Science Education
·
26
Crusade for a better notation
1985
·
Gillea Brassard
·
ACM SIGACT News
·
24
Wearable Electromyography Classification of Epileptic Seizures: A Feasibility Study
2023
·
Achraf Djemal
, Dhouha Bouchaala
, et al.
·
Bioengineering
·
22
PDF
From serial to parallel programming using OpenACC
2017
·
Rob Farber
·
Elsevier eBooks
·
22
Big-O Notation
2019
·
Sammie Bae
·
Apress eBooks
·
18
DADS: the on-line dictionary of algorithms and data structures
2020
·
Paul E Black
·
17
PDF
Big O Notation and Algorithm Efficiency
2018
·
Simon Rubinstein-Salzedo
·
Springer undergraduate mathematics series
·
17
Asymptotic Resource Usage Bounds
2009
·
Elvira Albert
, Diego Alonso
, et al.
·
Lecture notes in computer science
·
17
Data Abstraction and Problem Solving with Java: Walls and Mirrors
2010
·
Frank M. Carrano
, Janet Prichard
·
15
Performance Analysis of Neo4j, MongoDB, and PostgreSQL on 2019 National Election Big Data Management Database
2020
·
Linggis Galih Wiseso
, Mahmud Imrona
, et al.
·
International Conference on Science in Information Technology
·
14
Methods of Navigating Algorithmic Complexity: Big-oh and Small-oh Notations
2023
·
Zhanar Bimurat
, Yekaterina Kim
, et al.
·
Scientific Journal of Astana IT University
·
12
PDF
An Introduction to Algorithms and the Big O Notation
2018
·
Ian Chivers
, Jane Sleightholme
·
Springer eBooks
·
12
Python Data Structures and Algorithms
2017
·
Benjamin Baka
·
Packt Publishing eBooks
·
11
Show more works
View as search
Works count:
387
Citation count:
1,859
Year
Topic
Type