Hola Rolando.
El ejercicio pide dar una función f(n) y probar que el tiempo de ejecución del algoritmo, llamémosle T(n), es Θ(f(n)). En este caso parece intuitivo sugerir que la f(n) sea f(n) = n3 como propones, y efectivamente es correcto. Para poder probar que el tiempo de ejecución T(n) del algoritmo es Θ(n3), hay que probar que T(n) es O(n3) y también que T(n) es
(n3).
El ejercicio pide dar una función f(n) y probar que el tiempo de ejecución del algoritmo, llamémosle T(n), es Θ(f(n)). En este caso parece intuitivo sugerir que la f(n) sea f(n) = n3 como propones, y efectivamente es correcto. Para poder probar que el tiempo de ejecución T(n) del algoritmo es Θ(n3), hay que probar que T(n) es O(n3) y también que T(n) es
(n3). Para probar esto te recomiendo que te guíes por el Ejercicio resuelto en clase de año 2020, tanto la letra como la resolución en vídeo están disponibles en la sección correspondiente a la semana 2. Es un ejercicio muy similar a este, pero con algunos detalles a tener en cuenta que se discutieron en este otro hilo del foro (https://eva.fing.edu.uy/mod/forum/discuss.php?d=213439), que también puede serte de utilidad.
En principio te recomiendo que intentes encararlo por ese lado y cualquier cosa quedo a las órdenes.
Saludos!