Czy używasz oceny złożoności Big-O w „prawdziwym świecie”?

O(nlogn) Algorithm - Find three evenly spaced ones within binary string

Miałem to pytanie wczoraj w teście algorytmów i nie mogę znaleźć odpowiedzi. To doprowadza mnie do szaleństwa, ponieważ było warte około 40 punktów. Uważam, ...

Podziel kolekcję na równe części „k” (Scala, ale agnostyczne językowe)

Przecięcie promienia trójkąta

widziałem toSzybkie minimalne przechowywanie Ray / trójkątne przecięcie często polecane przez Mollera i Trumbore'a.Chodzi o to, że nie mam nic przeciwko ...

Jak generować losowe wykresy?

alternatywy dla php in_array dla dużych tablic w celu uniknięcia duplikatów wpisów

Muszę wygenerować dużą listę liczb losowych od 600k do 2000k, ale lista nie może mieć duplikatów.Moja obecna „implementacja” wygląda tak:

SPOJ 370 - Jedynki i zera (ONEZERO)

Próbuję rozwiązaćProblem SPOJ „Jedynki i zera”:Pewne liczby całkowite dodatnie mają swoją reprezentację dziesiętną składającą się tylko z zer i jedynek i maj...

Czy jest jakiś techniczny powód, dla którego std :: lower_bound nie jest wyspecjalizowany w iteratorach czerwono-czarnych?

Odwróć kolejność słów w ciągu

Mam to

Znajdowanie najmniejszego wspólnego przodka w drzewie binarnym [duplikat]

Możliwy duplikat:Jak mogę znaleźć wspólnego przodka dwóch węzłów w drzewie binarnym?pierwszy wspólny przodek drzewa binarnegoMam drzewo binarne jak poniżej. ...