时间复杂度计算

时间:2011-11-01 14:40:15

标签: time-complexity

考虑我有以下递归方法:

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个递归调用,我的时间复杂度计算是否正确?谢谢

0 个答案:

没有答案