Jump to content

O(n)

From Wikipedia, the free encyclopedia

This is the current revision of this page, as edited by Gaismagorm (talk | contribs) at 18:25, 19 March 2024 (Undid revision 1214561723 by 2600:6C54:7900:2C63:A940:3CCE:1669:E6E7 (talk)). The present address (URL) is a permanent link to this version.

(diff) ← Previous revision | Latest revision (diff) | Newer revision → (diff)

In mathematics, O(n) may refer to:

  • O(n), the orthogonal group
  • Big O notation, indicating the order of growth of some quantity as a function of "n" or the limiting behavior of a function, e.g. in computational complexity theory
  • The nth tensor power of Serre's twisting sheaf