Pytania otagowane jako big-o

Notacja Big-O jest używana do reprezentowania asymptotycznych górnych granic. Opisuje istotną złożoność czasową lub przestrzenną algorytmów. Analiza Big-O zapewnia zgrubne i uproszczone oszacowanie trudności problemu.

9
Big O Pytanie o algorytm o szybkości wzrostu (n ^ 2 + n) / 2
Zadaję to pytanie, ponieważ nie jestem pewien jednego aspektu dotyczącego dużej notacji O. Korzystam z książki Franka Carrano , Struktury danych i abstrakcje z Javą . W rozdziale „Efektywność algorytmów” pokazuje następujący algorytm: int sum = 0, i = 1, j = 1 for (i = 1 to n) { …
16 algorithms  big-o 


7
Notacja Big Oh nie wspomina o stałej wartości
Jestem programistą i właśnie zacząłem czytać Algorytmy. Nie jestem do końca przekonany zapisami, a mianowicie Bog Oh, Big Omega i Big Theta. Powodem jest z definicji Big Oh, stwierdza ona, że ​​powinna istnieć funkcja g (x) taka, aby zawsze była większa lub równa f (x). Lub f (x) <= cn …



Korzystając z naszej strony potwierdzasz, że przeczytałeś(-aś) i rozumiesz nasze zasady używania plików cookie i zasady ochrony prywatności.
Licensed under cc by-sa 3.0 with attribution required.