Algorithm 如何编写给定运行时的算法_Algorithm_Time Complexity

Algorithm 如何编写给定运行时的算法

algorithm time-complexity

Algorithm 如何编写给定运行时的算法,algorithm,time-complexity,Algorithm,Time Complexity,我目前正在学习算法分析课程。测验的一个问题是编写一个运行时T（n）=4T（3n/4）+n^2的算法，算法不需要做任何重要的事情我找不到任何类似的例子，因此我不确定如何继续。为了简化如何思考此类问题，只需使用n元素数组来表示大小为n的问题然后，运行时间T（n）表示在阵列上运行的算法运行时间4T（3n/4）表示算法在数组的四分之三上运行四次运行时n^2表示数组上的一些二次操作（例如，冒泡排序）现在这就更有意义了。非常感谢。 silly_algo (arr[], n) if n ==

我目前正在学习算法分析课程。测验的一个问题是编写一个运行时

T（n）=4T（3n/4）+n^2的算法，算法不需要做任何重要的事情
我找不到任何类似的例子，因此我不确定如何继续。
为了简化如何思考此类问题，只需使用n
元素数组来表示大小为n
的问题
然后，运行时间T（n）
表示在阵列上运行的算法
运行时间4T（3n/4）
表示算法在数组的四分之三上运行四次
运行时n^2
表示数组上的一些二次操作（例如，冒泡排序）
现在这就更有意义了。非常感谢。
silly_algo (arr[], n)
    if n == 0 return
    for i : 1..4
        silly_algo(arr, 3*n/4)
    bubblesort(arr, n)