A23629. $以下函数的时间复杂度为（）。int f(int n){ if(n==0||n==1) return 1; return f(n/2)+f(n/2)+f(n/2)+f(n/2); }$

单选题较易

知识点

递归时间复杂度分治

题目描述

以下函数的时间复杂度为（ ）。 int f(int n){ if(n==0||n==1) return 1; return f(n/2)+f(n/2)+f(n/2)+f(n/2); }

O(nlogn)

O(n2 ^2 2)

O(n2 ^2 2logn)

Q(2n ^n n)

上一题下一题