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.

11
Zdobądź 100 najwyższych liczb z nieskończonej listy
Jedno z moich znajomych zostało zadane w tym wywiadzie - „Ciągły napływ liczb przychodzi z nieskończonej listy liczb, z których trzeba utrzymywać strukturę danych, aby zwracać 100 najwyższych liczb w danym momencie. Załóżmy, że wszystkie liczby są tylko liczbami całkowitymi”. Jest to proste, musisz utrzymywać posortowaną listę w kolejności malejącej …
53 numbers  big-o  puzzles 
7
Dlaczego najgorszy przypadek dla tej funkcji O (n ^ 2)?
Próbuję nauczyć się, jak obliczyć notację BigO dla dowolnej funkcji. Znalazłem tę funkcję w podręczniku. Książka potwierdza, że ​​funkcją jest O (n 2 ). To wyjaśnia, dlaczego tak jest, ale staram się podążać. Zastanawiam się, czy ktoś mógłby mi pokazać matematykę, dlaczego tak jest. Zasadniczo rozumiem, że jest to coś …
44 python  big-o 
2
Co to jest O (…) i jak go obliczyć?
Wsparcie! Mam pytanie, w którym muszę przeanalizować Big-O algorytmu lub jakiegoś kodu. Nie jestem pewien, czym dokładnie jest Big-O ani jaki ma to związek z Big-Theta lub innymi metodami analizy złożoności algorytmu. Nie jestem pewien, czy Big-O odnosi się do czasu uruchomienia kodu, czy do ilości zajętej pamięci (kompromisy czas …
5
Dlaczego jest połączony O (log n)?
Mergesort jest algorytmem dzielenia i zdobywania i ma wartość O (log n), ponieważ dane wejściowe są wielokrotnie zmniejszane o połowę. Ale czy nie powinno to być O (n), ponieważ mimo że dane wejściowe są zmniejszone o połowę w każdej pętli, każdy element wejściowy musi być iterowany, aby wykonać zamianę w …
27 algorithms  big-o 
5
Określanie, czy algorytm ma wartość O (log n)
Odświeżam moją teorię CS i chcę wiedzieć, jak rozpoznać złożoność algorytmu O (log n). W szczególności, czy istnieje łatwy sposób na identyfikację? Wiem, że z O (n) zwykle masz pojedynczą pętlę; O (n ^ 2) jest podwójną pętlą; O (n ^ 3) jest potrójną pętlą itp. Co powiesz na O …
7
Co to jest O w Big O?
Co to jest Big and O w notacji Big O? Przeczytałem definicje i nie mówi, co oznacza O jako „och”. Na przykład - rozumiem, że O (n) jest złożonością algorytmu liniowego, gdzie n może być liczbą operacji. ale czym jest O ?
23 complexity  big-o 
5
Algorytmy: Jak sumować O (n) i O (nlog (n)) razem?
Mam następujący algorytm, który wyszukuje duplikaty i usuwa je: public static int numDuplicatesB(int[] arr) { Sort.mergesort(arr); int numDups = 0; for (int i = 1; i < arr.length; i++) { if (arr[i] == arr[i - 1]) { numDups++; } } return numDups; } Usiłuję znaleźć najgorszą złożoność tego przypadku. Wiem, …
2
Dlaczego uczy się Big O zamiast Big Theta?
Notacja Big O zapewnia górną granicę funkcji, podczas gdy Big Theta zapewnia ścisłą granicę. Uważam jednak, że notacja Big O jest zwykle (i nieformalnie) nauczana i stosowana, gdy naprawdę mają na myśli Big Theta. np. „Quicksort to O (N ^ 2)” może przekształcić się w znacznie silniejsze zdanie „Quicksort to …
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.