Taula de continguts:
Definició: què significa Big O Notation?
La notació Big O és una eina particular per avaluar l'eficàcia de l'algorisme. La notació Big O s’utilitza sovint per mostrar com els programes necessiten recursos en relació amb la seva mida d’entrada.
La notació O gran també es coneix com a notació Bachmann – Landau després dels seus descobridors, o notació asimptòtica.
Techopedia explica Big O Notation
Essencialment, l'ús d'una gran notació O ajuda a calcular les necessitats com a escales de programa. La mida de l’entrada d’un programa es dóna a l’ordinador i, a continuació, es determinen els temps d’execució i els requisits d’espai. Els enginyers poden obtenir un gràfic visual que mostra necessitats en relació amb diferents mides d’entrada.
La notació O gran també s'utilitza en altres tipus de mesures d'altres camps. És un exemple d'equació fonamental amb molts paràmetres i variables. Podeu trobar una notació completa de l’equació de la gran notació O en línia.
