PUERTA | Puerta TI 2008 | Pregunta 42
Cuando n = 2 2k para algún k ≥ 0, la relación de recurrencia T(n) = √(2) T(n/2) + √n, T(1) = 1 se evalúa como: (A) √(n) (log n + 1) (B) √(n) (log n ) (C) √(n) log √(n) (D) n log √(n) Respuesta: (A) Explicación: tenga en cuenta que la pregunta se … Continue reading «PUERTA | Puerta TI 2008 | Pregunta 42»