Copyright © Philip M. Parker, INSEAD. Terms of Use.

BIG-O NOTATION

Specialty Definition: BIG-O NOTATION

DomainDefinition

Math

A theoretical measure of the execution of an algorithm, usually the time or memory needed, given the problem size n, which is usually the number of items. Informally, saying some equation f(n) = O(g(n)) means it is less than some constant multiple of g(n). The notation is read, "f of n is big oh of g of n". (references)

Source: compiled by the editor from various references; see credits.

Top     

Crosswords: BIG-O NOTATION

Specialty definitions using "BIG-O NOTATION": asymptotic space complexity, asymptotic time complexity. (references)

Top     

Anagrams: BIG-O NOTATION

Scrabble® Enable2K-Verified Anagrams

Words within the letters "a-b-g-i-i-n-n-o-o-o-t-t"

-3 letters: obtaining.

-4 letters: bignonia, notating, notation, tabooing, tainting.

-5 letters: atoning, baiting, batting, bitting, boating, booting, oogonia, tinting, toiting, tooting.

Source: compiled by the editor from various references; see credits.

SCRABBLE® is a registered trademark. All intellectual property rights in and to the game are owned in the U.S.A and Canada by Hasbro Inc., and throughout the rest of the world by J.W. Spear & Sons Limited of Maidenhead, Berkshire, England, a subsidiary of Mattel Inc. Mattel and Spear are not affiliated with Hasbro.

Top     

Alternative Orthography: BIG-O NOTATION


Hexadecimal (or equivalents, 770AD-1900s) (references)

42 49 47 2D 4F      4E 4F 54 41 54 49 4F 4E

Leonardo da Vinci (1452-1519; backwards) (references)

    

Binary Code (1918-1938, probably earlier) (references)

01000010 01001001 01000111 00101101 01001111 00100000 01001110 01001111 01010100 01000001 01010100 01001001 01001111 01001110

HTML Code (1990) (references)

&#66 &#73 &#71 &#45 &#79 &#32 &#78 &#79 &#84 &#65 &#84 &#73 &#79 &#78

ISO 10646 (1991-1993) (references)

0042 0049 0047 002D 004F      004E 004F 0054 0041 0054 0049 004F 004E

Encryption (beginner's substitution cypher): (references)

364341154924849543554434948

Top     



INDEX

1. Crosswords
2. Anagrams
3. Orthography
4. Bibliography


  

Copyright © Philip M. Parker, INSEAD. Terms of Use.