{"schema_version":"4ort.packet/1","entity":{"entity_id":"big-o-notation","kg_uuid":"c8370af7-97e2-4f2e-ab4d-a94cac5d5766","wikidata_id":"Q269878","name":"big O notation","description":"form of Landau notation representing asymptotically equivalent or slower growth","type":"Thing","url":"https://4ort.xyz/entity/big-o-notation"},"status":"complete","as_of":{"copy_written_at":"2026-11-12T18:47:00Z","last_source_edit_seen":"2026-11-02T23:03:07Z","stale_possible":false,"claims_refreshed_at":"2026-11-09T10:30:00Z","source_revision":2567054118},"facts":[{"field":"P31","label":"instance of","value":"Landau notation","value_id":"Q9050777","value_raw":"Q9050777","rank":"normal","current":null,"qualifiers":[],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q269878#P31","source_edition":"2026-11-09T10:30:00Z","edition_basis":"claims_refreshed_at","licence":"CC0 1.0 Universal","licence_url":"https://creativecommons.org/publicdomain/zero/1.0/","attribution":null,"references":[]},"trust":{"band":"unscored","basis":"wikidata-reference-support/2","calibrated":false}},{"field":"P31","label":"instance of","value":"asymptotic behavior","value_id":"Q125562273","value_raw":"Q125562273","rank":"normal","current":null,"qualifiers":[],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q269878#P31","source_edition":"2026-11-09T10:30:00Z","edition_basis":"claims_refreshed_at","licence":"CC0 1.0 Universal","licence_url":"https://creativecommons.org/publicdomain/zero/1.0/","attribution":null,"references":[]},"trust":{"band":"unscored","basis":"wikidata-reference-support/2","calibrated":false}},{"field":"P279","label":"subclass of","value":"notation","value_id":"Q2001982","value_raw":"Q2001982","rank":"normal","current":null,"qualifiers":[],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q269878#P279","source_edition":"2026-11-09T10:30:00Z","edition_basis":"claims_refreshed_at","licence":"CC0 1.0 Universal","licence_url":"https://creativecommons.org/publicdomain/zero/1.0/","attribution":null,"references":[]},"trust":{"band":"unscored","basis":"wikidata-reference-support/2","calibrated":false}},{"field":"P138","label":"named after","value":"Edmund Landau","value_id":"Q58750","value_raw":"Q58750","rank":"normal","current":null,"qualifiers":[],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q269878#P138","source_edition":"2026-11-09T10:30:00Z","edition_basis":"claims_refreshed_at","licence":"CC0 1.0 Universal","licence_url":"https://creativecommons.org/publicdomain/zero/1.0/","attribution":null,"references":[]},"trust":{"band":"unscored","basis":"wikidata-reference-support/2","calibrated":false}},{"field":"P913","label":"notation","value":"Ο/ο","value_id":"Q14408","value_raw":"Q14408","rank":"normal","current":null,"qualifiers":[],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q269878#P913","source_edition":"2026-11-09T10:30:00Z","edition_basis":"claims_refreshed_at","licence":"CC0 1.0 Universal","licence_url":"https://creativecommons.org/publicdomain/zero/1.0/","attribution":null,"references":[]},"trust":{"band":"unscored","basis":"wikidata-reference-support/2","calibrated":false}},{"field":"P1245","label":"OmegaWiki Defined Meaning","value":"1098739","value_id":null,"value_raw":"1098739","rank":"normal","current":null,"qualifiers":[],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q269878#P1245","source_edition":"2026-11-09T10:30:00Z","edition_basis":"claims_refreshed_at","licence":"CC0 1.0 Universal","licence_url":"https://creativecommons.org/publicdomain/zero/1.0/","attribution":null,"references":[]},"trust":{"band":"unscored","basis":"wikidata-reference-support/2","calibrated":false}},{"field":"P1269","label":"facet of","value":"function","value_id":"Q11348","value_raw":"Q11348","rank":"normal","current":null,"qualifiers":[],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q269878#P1269","source_edition":"2026-11-09T10:30:00Z","edition_basis":"claims_refreshed_at","licence":"CC0 1.0 Universal","licence_url":"https://creativecommons.org/publicdomain/zero/1.0/","attribution":null,"references":[]},"trust":{"band":"unscored","basis":"wikidata-reference-support/2","calibrated":false}},{"field":"P1343","label":"described by source","value":"The Art of Computer Programming, Volume 1: Fundamental Algorithms, 3rd edition","value_id":"Q47755251","value_raw":"Q47755251","rank":"normal","current":null,"qualifiers":[{"field":"P304","label":"page(s)","value":"107-111"},{"field":"P958","label":"section","value":"1.2.11.1"}],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q269878#P1343","source_edition":"2026-11-09T10:30:00Z","edition_basis":"claims_refreshed_at","licence":"CC0 1.0 Universal","licence_url":"https://creativecommons.org/publicdomain/zero/1.0/","attribution":null,"references":[]},"trust":{"band":"unscored","basis":"wikidata-reference-support/2","calibrated":false}},{"field":"P1343","label":"described by source","value":"ISO 80000-2:2019 Quantities and units — Part 2: Mathematics","value_id":"Q109490582","value_raw":"Q109490582","rank":"normal","current":null,"qualifiers":[{"field":"P958","label":"section","value":"2-12.15"},{"field":"P1810","label":"subject named as","value":"order comparable with or inferior to"}],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q269878#P1343","source_edition":"2026-11-09T10:30:00Z","edition_basis":"claims_refreshed_at","licence":"CC0 1.0 Universal","licence_url":"https://creativecommons.org/publicdomain/zero/1.0/","attribution":null,"references":[]},"trust":{"band":"unscored","basis":"wikidata-reference-support/2","calibrated":false}},{"field":"P1343","label":"described by source","value":"Khan Academy","value_id":"Q94887","value_raw":"Q94887","rank":"normal","current":null,"qualifiers":[{"field":"P2699","label":"URL","value":"https://www.khanacademy.org/computing/computer-science/algorithms/asymptotic-notation/a/big-o-notation"}],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q269878#P1343","source_edition":"2026-11-09T10:30:00Z","edition_basis":"claims_refreshed_at","licence":"CC0 1.0 Universal","licence_url":"https://creativecommons.org/publicdomain/zero/1.0/","attribution":null,"references":[]},"trust":{"band":"unscored","basis":"wikidata-reference-support/2","calibrated":false}},{"field":"P1482","label":"Stack Exchange tag","value":"https://stackoverflow.com/tags/big-o","value_id":null,"value_raw":"https://stackoverflow.com/tags/big-o","rank":"normal","current":null,"qualifiers":[],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q269878#P1482","source_edition":"2026-11-09T10:30:00Z","edition_basis":"claims_refreshed_at","licence":"CC0 1.0 Universal","licence_url":"https://creativecommons.org/publicdomain/zero/1.0/","attribution":null,"references":[]},"trust":{"band":"unscored","basis":"wikidata-reference-support/2","calibrated":false}},{"field":"P1889","label":"different from","value":"little o notation","value_id":"Q110208840","value_raw":"Q110208840","rank":"normal","current":null,"qualifiers":[],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q269878#P1889","source_edition":"2026-11-09T10:30:00Z","edition_basis":"claims_refreshed_at","licence":"CC0 1.0 Universal","licence_url":"https://creativecommons.org/publicdomain/zero/1.0/","attribution":null,"references":[]},"trust":{"band":"unscored","basis":"wikidata-reference-support/2","calibrated":false}},{"field":"P1889","label":"different from","value":"Landau notation","value_id":"Q9050777","value_raw":"Q9050777","rank":"normal","current":null,"qualifiers":[{"field":"P2868","label":"subject has role","value":"subclass"}],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q269878#P1889","source_edition":"2026-11-09T10:30:00Z","edition_basis":"claims_refreshed_at","licence":"CC0 1.0 Universal","licence_url":"https://creativecommons.org/publicdomain/zero/1.0/","attribution":null,"references":[]},"trust":{"band":"unscored","basis":"wikidata-reference-support/2","calibrated":false}},{"field":"P2534","label":"defining formula","value":"f(x) = \\operatorname{O}(g(x)) \\text { as } x \\rightarrow \\infty \\iff  \\exists M>0, x \\in \\mathbb{R} : | f(x) | \\leq M g(x), \\quad \\forall x \\geq x_{0}","value_id":null,"value_raw":"f(x) = \\operatorname{O}(g(x)) \\text { as } x \\rightarrow \\infty \\iff  \\exists M>0, x \\in \\mathbb{R} : | f(x) | \\leq M g(x), \\quad \\forall x \\geq x_{0}","rank":"preferred","current":null,"qualifiers":[],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q269878#P2534","source_edition":"2026-11-09T10:30:00Z","edition_basis":"claims_refreshed_at","licence":"CC0 1.0 Universal","licence_url":"https://creativecommons.org/publicdomain/zero/1.0/","attribution":null,"references":[{"imported_from":"English Wikipedia"}]},"trust":{"band":"medium","basis":"wikidata-reference-support/2","calibrated":false}},{"field":"P2534","label":"defining formula","value":"f(x) = \\operatorname{O}(g(x)) \\text { as } x \\rightarrow a \\iff \\limsup _{n \\rightarrow a} \\frac{|f(n)|}{g(n)}<\\infty","value_id":null,"value_raw":"f(x) = \\operatorname{O}(g(x)) \\text { as } x \\rightarrow a \\iff \\limsup _{n \\rightarrow a} \\frac{|f(n)|}{g(n)}<\\infty","rank":"normal","current":null,"qualifiers":[],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q269878#P2534","source_edition":"2026-11-09T10:30:00Z","edition_basis":"claims_refreshed_at","licence":"CC0 1.0 Universal","licence_url":"https://creativecommons.org/publicdomain/zero/1.0/","attribution":null,"references":[{"imported_from":"English Wikipedia"}]},"trust":{"band":"medium","basis":"wikidata-reference-support/2","calibrated":false}},{"field":"P2812","label":"MathWorld ID","value":"Big-ONotation","value_id":null,"value_raw":"Big-ONotation","rank":"normal","current":null,"qualifiers":[{"field":"P1810","label":"subject named as","value":"Big-O Notation"}],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q269878#P2812","source_edition":"2026-11-09T10:30:00Z","edition_basis":"claims_refreshed_at","licence":"CC0 1.0 Universal","licence_url":"https://creativecommons.org/publicdomain/zero/1.0/","attribution":null,"references":[]},"trust":{"band":"unscored","basis":"wikidata-reference-support/2","calibrated":false}},{"field":"P3219","label":"Encyclopædia Universalis ID","value":"calculs-asymptotiques","value_id":null,"value_raw":"calculs-asymptotiques","rank":"normal","current":null,"qualifiers":[],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q269878#P3219","source_edition":"2026-11-09T10:30:00Z","edition_basis":"claims_refreshed_at","licence":"CC0 1.0 Universal","licence_url":"https://creativecommons.org/publicdomain/zero/1.0/","attribution":null,"references":[]},"trust":{"band":"unscored","basis":"wikidata-reference-support/2","calibrated":false}},{"field":"P5106","label":"Dictionary of Algorithms and Data Structures ID","value":"bigOnotation","value_id":null,"value_raw":"bigOnotation","rank":"normal","current":null,"qualifiers":[],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q269878#P5106","source_edition":"2026-11-09T10:30:00Z","edition_basis":"claims_refreshed_at","licence":"CC0 1.0 Universal","licence_url":"https://creativecommons.org/publicdomain/zero/1.0/","attribution":null,"references":[]},"trust":{"band":"unscored","basis":"wikidata-reference-support/2","calibrated":false}},{"field":"P5106","label":"Dictionary of Algorithms and Data Structures ID","value":"ONotation","value_id":null,"value_raw":"ONotation","rank":"normal","current":null,"qualifiers":[],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q269878#P5106","source_edition":"2026-11-09T10:30:00Z","edition_basis":"claims_refreshed_at","licence":"CC0 1.0 Universal","licence_url":"https://creativecommons.org/publicdomain/zero/1.0/","attribution":null,"references":[]},"trust":{"band":"unscored","basis":"wikidata-reference-support/2","calibrated":false}},{"field":"P5106","label":"Dictionary of Algorithms and Data Structures ID","value":"OhNotation","value_id":null,"value_raw":"OhNotation","rank":"normal","current":null,"qualifiers":[],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q269878#P5106","source_edition":"2026-11-09T10:30:00Z","edition_basis":"claims_refreshed_at","licence":"CC0 1.0 Universal","licence_url":"https://creativecommons.org/publicdomain/zero/1.0/","attribution":null,"references":[]},"trust":{"band":"unscored","basis":"wikidata-reference-support/2","calibrated":false}},{"field":"P6104","label":"maintained by WikiProject","value":"WikiProject Mathematics","value_id":"Q8487137","value_raw":"Q8487137","rank":"normal","current":null,"qualifiers":[],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q269878#P6104","source_edition":"2026-11-09T10:30:00Z","edition_basis":"claims_refreshed_at","licence":"CC0 1.0 Universal","licence_url":"https://creativecommons.org/publicdomain/zero/1.0/","attribution":null,"references":[]},"trust":{"band":"unscored","basis":"wikidata-reference-support/2","calibrated":false}},{"field":"P6366","label":"Microsoft Academic ID (discontinued)","value":"39440426","value_id":null,"value_raw":"39440426","rank":"normal","current":null,"qualifiers":[],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q269878#P6366","source_edition":"2026-11-09T10:30:00Z","edition_basis":"claims_refreshed_at","licence":"CC0 1.0 Universal","licence_url":"https://creativecommons.org/publicdomain/zero/1.0/","attribution":null,"references":[]},"trust":{"band":"unscored","basis":"wikidata-reference-support/2","calibrated":false}},{"field":"P6564","label":"Brilliant Wiki ID","value":"big-o-notation","value_id":null,"value_raw":"big-o-notation","rank":"normal","current":null,"qualifiers":[],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q269878#P6564","source_edition":"2026-11-09T10:30:00Z","edition_basis":"claims_refreshed_at","licence":"CC0 1.0 Universal","licence_url":"https://creativecommons.org/publicdomain/zero/1.0/","attribution":null,"references":[]},"trust":{"band":"unscored","basis":"wikidata-reference-support/2","calibrated":false}},{"field":"P6781","label":"ProofWiki ID","value":"Symbols:O/Big-O_Notation","value_id":null,"value_raw":"Symbols:O/Big-O_Notation","rank":"normal","current":null,"qualifiers":[],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q269878#P6781","source_edition":"2026-11-09T10:30:00Z","edition_basis":"claims_refreshed_at","licence":"CC0 1.0 Universal","licence_url":"https://creativecommons.org/publicdomain/zero/1.0/","attribution":null,"references":[]},"trust":{"band":"unscored","basis":"wikidata-reference-support/2","calibrated":false}},{"field":"P7235","label":"in defining formula","value":"f(x) = \\operatorname{O}(g(x))","value_id":null,"value_raw":"f(x) = \\operatorname{O}(g(x))","rank":"normal","current":null,"qualifiers":[{"field":"P9758","label":"symbol represents","value":"big O notation"}],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q269878#P7235","source_edition":"2026-11-09T10:30:00Z","edition_basis":"claims_refreshed_at","licence":"CC0 1.0 Universal","licence_url":"https://creativecommons.org/publicdomain/zero/1.0/","attribution":null,"references":[]},"trust":{"band":"unscored","basis":"wikidata-reference-support/2","calibrated":false}},{"field":"P9621","label":"Treccani's Enciclopedia della Matematica ID","value":"o-grande","value_id":null,"value_raw":"o-grande","rank":"normal","current":null,"qualifiers":[{"field":"P577","label":"publication date","value":"2013"},{"field":"P1810","label":"subject named as","value":"O grande"}],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q269878#P9621","source_edition":"2026-11-09T10:30:00Z","edition_basis":"claims_refreshed_at","licence":"CC0 1.0 Universal","licence_url":"https://creativecommons.org/publicdomain/zero/1.0/","attribution":null,"references":[]},"trust":{"band":"unscored","basis":"wikidata-reference-support/2","calibrated":false}},{"field":"P10376","label":"ScienceDirect topic ID","value":"mathematics/big-o-notation","value_id":null,"value_raw":"mathematics/big-o-notation","rank":"normal","current":null,"qualifiers":[],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q269878#P10376","source_edition":"2026-11-09T10:30:00Z","edition_basis":"claims_refreshed_at","licence":"CC0 1.0 Universal","licence_url":"https://creativecommons.org/publicdomain/zero/1.0/","attribution":null,"references":[]},"trust":{"band":"unscored","basis":"wikidata-reference-support/2","calibrated":false}}],"unknowns":[],"omitted":{"facts":0,"reason":null},"licences":[{"source":"wikidata","source_name":"Wikidata","licence":"CC0 1.0 Universal","licence_url":"https://creativecommons.org/publicdomain/zero/1.0/","attribution":null,"fields":["P31","P279","P138","P913","P1245","P1269","P1343","P1482","P1889","P2534","P2812","P3219","P5106","P6104","P6366","P6564","P6781","P7235","P9621","P10376"]}],"routes":{"entity_page":"https://4ort.xyz/entity/big-o-notation","packet_api":"https://4ort.xyz/api/v1/entities/big-o-notation/packet","facts_jsonld":"https://4ort.xyz/entity/big-o-notation/facts.json","changes_api":"https://4ort.xyz/api/v1/knowledge/get_entity_changes?entity=big-o-notation","attention_api":"https://4ort.xyz/api/v1/knowledge/get_attention?entity=big-o-notation","wikidata":"https://www.wikidata.org/wiki/Q269878","official_website":null},"trust_rules":{"wikidata-reference-support/2":"From the references in our copy of the statement: high = it cites a source (stated in P248, or a reference URL that is not Wikipedia); medium = only 'imported from Wikimedia project' or a Wikipedia URL; unscored = our copy holds no reference (older copies dropped references, so this is not evidence that Wikidata has none). Wikidata may hold more references than our copy shows. Reference support, not a probability."},"notes":[]}