64,646
社区成员
发帖
与我相关
我的任务
分享
int strcmp(const char* str1,const char* str2){
while(*str1++==*str2++)
{
if(*str1=='\0')
return 0;
}
return *str1-*str2;
}
假设字符串的长度为n,那么在0~n-1任何位置比较结束都有可能,假设都是n分之一,则1/n*(1+2+3+...+n) = O(n),所以平均情况应该是O(n)。