Question

求数据结构的时间复杂度？（如下面的算法）

SElemType Precede(SElemType t1,SElemType t2)
{ /* 根据教科书表3.1，判断两符号的优先关系 */
SElemType f;
switch(t2)
{
case '+':
case '-':if(t1=='('||t1=='#')
f='<';
else
f='>';
break;
case '*':
case '/':if(t1=='*'||t1=='/'||t1==')')
f='>';
else
f='<';
break;
case '(':{
if(t1==')')
{
printf("Input Error\n");
exit(ERROR);
}
else
f='<';}
break;
case ')':switch(t1)
{
case '(':f='=';
break;
case '#':printf("Input ERROR\n");
exit(ERROR);
default:f='>';
};
break;
case '#':switch(t1)
{
case '#':f='=';
break;
case '(':printf("Input Error\n");
exit(ERROR);
default:f='>';

};
}
return f;
}

Answer 1

所谓算法的时间复杂度，即是算法的时间量度，记做：T（n）=O（f（n））它表示随问题规模n的增大，算法执行时间的增长率和f（n）的增长率相同，称做算法的渐进时间复杂度，简称时间复杂度。
本题中的时间复杂度应该是O（n），判断时间复杂度，就是先找循环语句，然后算出被调用最频繁的语句调用次数，看看是n的多少次方，那么复杂度就是多少。。。