Se nos presentó en clase un algoritmo para encontrar el máximo en una matriz en paralelo en complejidad de tiempo con computadoras.
El algoritmo fue:
Dado un conjunto A de longitud n:
- Haga una matriz B de longitud n e inicialícela con ceros con computadoras.
- Compare cada 2 elementos y escriba 1 en B en el índice del mínimo con computadoras.
- encuentre el índice con el 0 en A con computadoras.
El profesor nos bromeó que podría hacerse con computadoras y con complejidad de tiempo.
Después de pensar mucho, no pude entender cómo hacerlo. ¿Alguna idea?