※ [本文转录自 ask 看板 #1Ms2_IHl ]
作者: afe812 (薛丁格的猫) 看板: ask
标题: [请问] 一题资料结构,关于时间复杂度
时间: Thu Mar 3 20:36:30 2016
在写升学考试的考古题,卡关了
不知道发这里问可不可以,不行或者有更好的地方也可以跟我说> <
http://tinyurl.com/hrron9e
What is the time complexity of T(n) defined below?
If n=2 then T(n)=1 else
If n>2 then T(n)=T(n/2)+logn