考虑我有以下递归方法:
int count(node *current, node *start, int c)
{
if(current == NULL)
return c;
if((current->value)==10)
c = c + 1;
if(current->next == start)
return c;
return count(current->next, start,c);
}
我计算时间复杂度为N(递归调用)* O(1)= O(n) 即检查空列表的条件和检查第一个节点值10的条件需要恒定时间,而有N个递归调用,我的时间复杂度计算是否正确?谢谢