Can I read Análisis de T(n) en Ejercicios de Algoritmos on EtoBox?

Análisis de T(n) en Ejercicios de Algoritmos by Mario Alexis Medina Vásquez is a document available to read on EtoBox.

What is Análisis de T(n) en Ejercicios de Algoritmos about?

The document provides 3 code examples and asks to calculate the T(n) time complexity for each. The first example initializes an array b of size n to 0 using a single while loop, resulting in O(n) time. The second example contains two nested for loops, an outer loop from 1 to n and an inner loop from 1 to n+4, resulting in O(n^2) time. The third example contains three nested for loops to perform a matrix multiplication on two n×n matrices, resulting in O(n^3) time.

Author

Mario Alexis Medina Vásquez

Language

EN