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.

4
Podsumowanie Big-O dla implementacji Java Collections Framework? [Zamknięte]
Zamknięte. To pytanie nie spełnia wytycznych dotyczących przepełnienia stosu . Obecnie nie przyjmuje odpowiedzi. Chcesz poprawić to pytanie? Zaktualizuj pytanie, aby było na temat przepełnienia stosu. Zamknięte 3 lata temu . Popraw to pytanie Być może wkrótce będę prowadzić „szybki kurs Java”. Chociaż prawdopodobnie można bezpiecznie założyć, że członkowie publiczności …
164 java  collections  big-o 
3
Jakie są gwarancje złożoności standardowych pojemników?
Najwyraźniej ;-) standardowe kontenery dają jakąś formę gwarancji. Jakie rodzaje gwarancji i jakie dokładnie są różnice między różnymi typami kontenerów? Pracując ze strony SGI (o STL ) wymyśliłem to: Container Types: ================ Container: Forward Container Reverse Container Random Access Container Sequence Front Insert Sequence Back Insert Sequence Associative Container Simple …
160 c++  stl  containers  big-o 
15
Czy Java hashmap to naprawdę O (1)?
Widziałem kilka interesujących twierdzeń dotyczących haszmap SO re Java i ich O(1)czasu wyszukiwania. Czy ktoś może wyjaśnić, dlaczego tak jest? O ile te hashmapy nie różnią się znacznie od któregokolwiek z algorytmów haszujących, na których zostałem zakupiony, zawsze musi istnieć zbiór danych zawierający kolizje. W takim przypadku wyszukiwanie będzie O(n)raczej …
16
Co oznacza „O (1) czas dostępu”?
Widziałem, że termin „O (1) czas dostępu” oznaczał „szybko”, ale nie rozumiem, co to znaczy. Innym terminem, który widzę z nim w tym samym kontekście, jest „czas dostępu O (n)”. Czy mógłby ktoś wyjaśnić w prosty sposób, co oznaczają te terminy? Zobacz też Co to jest notacja Big O? Czy …
127 big-o 
19
Maksymalny zysk ze sprzedaży jednostkowej
Załóżmy, że mamy tablicę n liczb całkowitych reprezentujących ceny akcji w jednym dniu. Chcemy znaleźć parę (buyDay, sellDay) , gdzie buyDay ≤ sellDay , taką, że gdybyśmy kupili akcje w buyDay i sprzedali w sellDay , zmaksymalizowalibyśmy nasz zysk. Oczywiście istnieje rozwiązanie algorytmu O (n 2 ) polegające na wypróbowaniu …
15
Czy jest to technicznie algorytm O (1) dla „Hello World”?
Czy zostanie to sklasyfikowane jako algorytm O (1) dla „Hello, World!” ?? public class Hello1 { public static void Main() { DateTime TwentyYearsLater = new DateTime(2035,01,01); while ( DateTime.Now < TwentyYearsLater ) { System.Console.WriteLine("It's still not time to print the hello ..."); } System.Console.WriteLine("Hello, World!"); } } Myślę o użyciu …
117 c#  .net  algorithm  big-o 
2
Duże O tablic JavaScript
Tablice w JavaScript można bardzo łatwo modyfikować, dodając i usuwając elementy. To nieco maskuje fakt, że większość tablic językowych ma stały rozmiar i wymaga skomplikowanych operacji, aby zmienić rozmiar. Wygląda na to, że JavaScript ułatwia pisanie słabo działającego kodu tablicowego. To prowadzi do pytania: Jakiej wydajności (pod względem dużej złożoności …
14
Dlaczego wstawianie w środku połączonej listy O (1)?
Zgodnie z artykułem Wikipedii dotyczącym list połączonych , wstawianie w środku listy , do której prowadzą linki, jest uważane za O (1). Myślę, że to będzie O (n). Czy nie musiałbyś zlokalizować węzła, który mógłby znajdować się blisko końca listy? Czy ta analiza nie uwzględnia znalezienia operacji węzła (choć jest …
105 linked-list  big-o 
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.