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

dnsnode-setinstanceethernetscheduled-tasksintegerhostmonstercomexceptionlamppygameentity-frameworkctspandorascrollpanevirtualjsontoolstripdate-formattingwindows-mobile-6.5mysql-error-1146

Powiązane pytania

3

Czy silnik aplikacji Google 1.6.4 jest wolniejszy w lokalnym?

3

Hibernate Performance Best Practice?

4

Ładowanie stron w IE jest bardzo powolne w porównaniu z innymi przeglądarkami

4

Czas nanosekundowy w systemie Windows C ++?

7

Jak przyspieszyć „wybierz liczbę (*)” za pomocą „group by” i „where”?

Mar 10, 2013, 11:01 AM
 
performancestlcomplexity-theoryc++algorithm

Zestaw C ++: liczenie elementów mniejszych niż wartość

Zakładając, że mam STLset <int> s i anint x, jak mogę policzyć liczbę elementóws mniej niżx?

SzukamO(log n) (lub podobne; wszystko, co jest znacznie lepsze niżO(n)) rozwiązanie;

Już o tym wiemstd::distance(s.begin(), s.lower_bound(x)), ale toO(n), Wierzę, ponieważsets nie są przypadkowe.

questionAnswers(3)

yourAnswerToTheQuestion

Popularne pytania

0 odpowiedzi

MongoDB: zapytanie @DBRef

0 odpowiedzi

Okno dialogowe nie pojawia się

0 odpowiedzi

Przenoszenie kół w Androidzie

0 odpowiedzi

Jak uzyskać dostęp do zmiennych za pomocą app.set () w wyrażeniu js

0 odpowiedzi

Utwórz wirtualną partycję [zamknięte]

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

Pl

РусскийDeutschEspañolPortuguês