elhacker.net cabecera Bienvenido(a), Visitante. Por favor Ingresar o Registrarse
¿Perdiste tu email de activación?.
 
Inicio Ayuda Buscar Ingresar Registrarse
14 Febrero 2012, 02:46  

+  Foro de elhacker.net
|-+  Programación
| |-+  Programación C/C++ (Moderadores: Eternal Idol, Littlehorse)
| | |-+  sobrecargar operador[]
0 Usuarios y 1 Visitante están viendo este tema.
Páginas: [1] Ir Abajo Respuesta Imprimir
Autor Tema: sobrecargar operador[]  (Leído 439 veces)
Meyer900

Desconectado Desconectado

Mensajes: 104


Ver Perfil
sobrecargar operador[]
« en: 21 Marzo 2010, 03:32 »

Hola:
Teniendo una lista enlazada de elementos,¿como se puede sobrecargar el operador[] para acceder a un elemento determinado de esa lista con complejidad asintotica constante?. Con complejidad lineal seria sencillo pero busco constante.¿Es posible? ¿Si lo es, con que tecnica o algoritmo?
Gracias


En línea
darkraider

Desconectado Desconectado

Mensajes: 229



Ver Perfil
Re: sobrecargar operador[]
« Respuesta #1 en: 21 Marzo 2010, 12:40 »

A la primera pregunta respondote con un enlace:
mat21.etsii.upm.es/ayudainf/aprendainf/Cpp/manualcpp.pdf
A la segunda con un rotundo: "no se puede". Para acceder al elemento i de una lista enlazada si o si tenes que recorrer los i-1 elementos precedentes partiendo desde el nodo cabecera. Si la lista es doblemente enlazada y circular puede que recorras n-i en caso de que sea n-i < i => i > n/2.
 Salu2


En línea

Curioso de mi...
Meyer900

Desconectado Desconectado

Mensajes: 104


Ver Perfil
Re: sobrecargar operador[]
« Respuesta #2 en: 21 Marzo 2010, 19:29 »

ok. muchas gracias por la ayuda.
saludos
En línea
Páginas: [1] Ir Arriba Respuesta Imprimir 

Ir a:  
Powered by SMF 1.1.16 | SMF © 2006-2008, Simple Machines