DIR Return Create A Forum - Home
       ---------------------------------------------------------
       Telelocos
  HTML https://telelocos.createaforum.com
       ---------------------------------------------------------
       *****************************************************
   DIR Return to: Redtel
       *****************************************************
       #Post#: 38--------------------------------------------------
       dudas complejidad
   DIR By: quiquebrezinski
       Date: March 24, 2013, 6:46 am
       ---------------------------------------------------------
       asumiendo el riesgo de ser considerado de inteligencia
       equiparable a belen esteban, lanzo esta pregunta. cuando hacemos
       el calculo de complejidad en un ejercicio, una vez ya hemos
       calculado el n de bits total en cada etapa calculando NBMD y
       NBMC con lo visto en clase, cuando vamos a calcular NB en la
       formula de la complejidad, no entiendo muy bien los numeros por
       los cuales multiplicamos el numero de bits total en cada etapa,
       es por el numero de matrices o por que es? basicamente entiendo
       como se calculan los numeros de bits en matriz t teniendo en
       cuenta si es control por salida o por entrada, y tb se calcular
       el numero de bits en matriz S pero una vez los tengo, no se muy
       bien como utilizarlos cuando calculo NB. ademas de eso, no se
       muy bien tampoco como se hace el calculo de NX ( numero de
       puntos de cruce), igual es muy obvio y muy sencillo, pero
       simplemente, no se como se hace, asique si alguien es tan
       amable, si me lo puede explicar brevemente se lo agradeceré, mil
       gracias.
       #Post#: 39--------------------------------------------------
       Re: dudas complejidad
   DIR By: encoun
       Date: March 24, 2013, 7:04 am
       ---------------------------------------------------------
       Para Nx sólo tienes que tener en cuenta la matriz S en su
       conjunto. Si tienes X entradas, y tiene Y salidas, pues el
       número de puntos de cruce será X*Y, no hay más. Si lo que tienes
       es una STS, habrá dos matrices S. La primera tendrá X entradas e
       Y salidas, y la segunda al revés. El Nxtotal=2*X*Y. Ese Nx que
       obtienes es el primer sumando. En el segundo sumando que se
       divide por 100, tienes NBDT,NBCT,y NBCS.
       Espero haberte resuelto las dudas.
       #Post#: 40--------------------------------------------------
       Re: dudas complejidad
   DIR By: encoun
       Date: March 24, 2013, 7:37 am
       ---------------------------------------------------------
       Supongo que lo que no ves del problema 3 es ese 4.4.2.3208.
       Fíjate que en el equivalente espacial, a la izquierda tienes 4
       bloques de 4 matrices T a la entrada. A la salida tienes lo
       mismo. Por lo que tendrás 2 veces 4 bloques de 4 matrices T que
       cada una tienen 3208 bits. De ahí esa expresión.
       Lo mismo pasa para NBCS. Mirando el equivalente, tienes L
       bloques de 4.2 matrices S que tienen 8.log2(4) bits de control
       (al ser control por entrada, tienes 8 huecos en la memoria de
       control para direccionar 4 huecos de memoria de datos).
       Espero que haya sido claro.
       *****************************************************
       Page 1 of 1