Satura rādītājs:
Definīcija - ko nozīmē lielais O apzīmējums?
Big O notācija ir īpašs rīks algoritma efektivitātes novērtēšanai. Big O notācija bieži tiek izmantota, lai parādītu, kā programmām nepieciešami resursi attiecībā pret to ievades lielumu.
Lielā O notācija ir pazīstama arī kā Bahmana – Landau notācija pēc tās atklājējiem vai asimptotiska notācija.
Techopedia skaidro Big O notation
Būtībā lielās O notācijas izmantošana palīdz aprēķināt vajadzības kā programmas mērogu. Programmas ievades lielums tiek piešķirts datoram, un pēc tam tiek noteikts darbības laiks un vietas prasības. Inženieri var iegūt vizuālu diagrammu, kas parāda vajadzības attiecībā uz dažādiem ievades izmēriem.
Big O notācija tiek izmantota arī cita veida mērījumos citās jomās. Tas ir pamata vienādojuma piemērs ar daudz parametriem un mainīgiem lielumiem. Pilns lielā O notācijas vienādojuma apraksts ir atrodams tiešsaistē.
