ContributePreguntasPublicacionesEtiquetas
VIKEnut'
Iniciar sesiónRegistrarse

Es

РусскийPolskiDeutschPortuguês

Tema oscuro

Escribir
Iniciar sesiónRegistrarse

Tema oscuro

Es

РусскийPolskiDeutschPortuguês

¡Eres muy activo! ¡Es genial!

Regístrese para continuar usando todas las funciones de Techfeed

Registrarse

¿Ya estás registrado?SignInAction

Etiquetas Populares

solr4jdatapagerpivotal-cloud-foundryuber-apiandroid-visiongoogle-visionchar32-tgoogle-text-to-speechchar16-tazure-resource-managerfileresultmagnoliafilecontentresultpython-sipspmdxcode-serverdeconvolutionqosmemory-tableavassetimagegenerator

Preguntas relacionadas

6

¿Qué parte de lanzar una excepción es costosa?

4

PHP: ¿Cuál es la forma más rápida de consultar MySQL? Porque la DOP es dolorosamente lenta

3

¿Por qué nosql con cassandra en lugar de mysql?

2

¿Por qué un ligero cambio en el término de búsqueda ralentiza tanto la consulta?

2

¿Es un mapa_ordenados realmente más rápido que un mapa en la práctica?

Mar 10, 2013, 11:01 AM
 
performancestlc++algorithmcomplexity-theory

C ++ set: contando elementos menos que un valor

Suponiendo que tengo un STLset <int> s y unint x, ¿cómo puedo contar el número de elementos ens que son menos quex?

Estoy buscando unO(log n) (o similar; cualquier cosa que sea razonablemente mejor queO(n)) solución;

Ya se sobrestd::distance(s.begin(), s.lower_bound(x)), pero eso esO(n)Creo porquesets no son de acceso aleatorio.

Respuestas a la pregunta(3)

Su respuesta a la pregunta

Preguntas populares

0 la respuesta

PHP PDO que devuelve una sola fila

0 la respuesta

Comando equivalente de GNU Linker en OS X

0 la respuesta

escribir lista de objetos en un archivo

0 la respuesta

MySQL auto-incremento entre tablas

0 la respuesta

Accediendo a profile.newproperty en aplicaciones web MVC

© 2020. Todos los derechos reservados
Hecho con amor 

Es

РусскийPolskiDeutschPortuguês