Eso no es posible, ya que leer y procesar la entrada en sí toma O (N).
Pero si necesitas algo puramente teórico, tengo algo bajo la manga:
Quantum BogoSort un algoritmo de ordenación cuántica que puede ordenar cualquier lista en O (1), utilizando la interpretación de “muchos mundos” de la mecánica cuántica.
- ¿Existe alguna fórmula o algoritmo que determine / calcule los precios del gas o del petróleo?
- ¿Qué significa front = rear = null y front = rear = -1 en la cola de las estructuras de datos en C ++?
- ¿Son 2 horas de entrenamiento de rompecabezas de algoritmos por día durante un año suficiente para prepararse para la entrevista de Google?
- ¿Qué hace que un gran motor de 'recomendación de personas'?
- ¿Cuáles son algunas diferencias entre los campos de la investigación algorítmica y la investigación de operaciones?
Funciona de la siguiente manera:
1. Aleatorice cuánticamente la lista, de modo que no haya forma de saber en qué orden está la lista hasta que se observe. Esto dividirá el universo en O (n!) Universos; sin embargo, la división no tiene costo, ya que de todos modos ocurre constantemente.
2. Si la lista no está ordenada, destruya el universo. (Esta operación se deja como un ejercicio para el lector).
3. Todos los universos restantes contienen listas que están ordenadas.
Fuentes:
http://wiki.c2.com/?QuantumBogoSort
