ContributePytaniaPublikacjeTagi
VIKEnut'
Zaloguj sięZarejestruj się

Pl

DeutschEspañolPortuguês

Ciemny motyw

Write
Zaloguj sięZarejestruj się

Ciemny motyw

Pl

DeutschEspañolPortuguês

Jesteś bardzo aktywny! To świetnie!

Zarejestruj się, aby nadal korzystać ze wszystkich funkcji Techfeed

SignUpAction

AlreadyHaveAccount?SignInAction

Popularne tagi

intersectionencapsulationquicksortpopenldapslowcheetahsymbolsnsoperationwso2common-lispelapsedtimenumericalbarcode-scanneryaccandroid-themeandroid-scriptingftpwebrequesttoolbarintelcassandra

Powiązane pytania

8

Jaki jest standardowy sposób dodawania N sekund do datetime.time w Pythonie?

10

Jak wygenerować ciąg n liczb całkowitych dodatnich, które sumują się do pewnej wartości?

1

Grupowanie listy liczb całkowitych z najbliższymi wartościami

6

Kodowanie ciągów nazw w unikalny numer

1

korekta glsl i perspektywy różnych wartości

Aug 21, 2009, 02:54 PM
 
mathalgorithmlanguage-agnostic

Czy możliwe jest obliczenie mediany listy liczb lepszej niż O (n log n)?

Wiem, że możliwe jest obliczenie średniej z listy liczb w O (n). Ale co z medianą? Czy istnieje lepszy algorytm niż sortowanie (O (n log n)) i szukanie środkowego elementu (lub średniej z dwóch środkowych elementów, jeśli parzysta liczba pozycji na liście)?

questionAnswers(7)

yourAnswerToTheQuestion

Popularne pytania

0 odpowiedzi

Czym są grupy równoważące wyrażenia regularne?

0 odpowiedzi

MySQL Usuń rekordy starsze niż X minut?

0 odpowiedzi

Railsy: dodawanie roli administratora za pomocą narzędzia, które może zobaczyć wszystkich użytkowników

0 odpowiedzi

Algorytm, aby znaleźć całkowitą liczbę połączonych zbiorów w macierzy

0 odpowiedzi

Jak napisać metodę variadic, która zastępuje łańcuchowe wywołania metod?

© 2020. Wszelkie Prawa Zastrzeżone
Wykonane z miłością 

Pl

DeutschEspañolPortuguês