判断字符串是否是回文.时间复杂度

/*
*Copyright (c) 2016, 烟台大学计算机学院
*All rights reserved.
*文件名称：main.cpp
*作者：张旺华
*完成日期： 2016 年 3 月 7 日
*版本号：v1.0
*/

#include <iostream>

#include<string.h>
using namespace std;
bool fun(char s[])
{
int n,i,j;
n=strlen(s);
// cout<<n<<endl;
for(i=0,j=n-1; i<(n-1)/2; i++,j--)
{
if(s[i]!=s[j])
{
//cout<<"------"<<endl;
return false;
}
}
return true;
}
int main()
{
char s[100];
// cout<<"请输入一行字符串：";
cin>>s;
if(fun(s))
cout<<"是回文"<<endl;
else
cout<<"不是回文"<<endl;

return 0;
}