时间复杂度问题
T（n）=n。/((n-k)。) 求时间复杂度O()
分治法求x的n次方的JAVA程序 计算X的n次方public static int power(int x，int n){int y=0；if(n=0)y=1；else{y=power(x，n/2)；递归y=y*y；if(y%2=1)y=y*x；}return y；}
程序中的时间复杂度是怎么计算的？
2的N次方和N的2次方，仅就时间复杂度而言，哪个算法好？为什么？ 2^n是指数函数n^2是二次函数易知：当n=2时2^n=n^2=4当n=3时2^n^2当n=4时2^n=n^2=16当n>；4时2^n>；n^2所以当n大于4的时候，2^n>；n^2，即2^n所花的时间要多.
