判斷字符串是否是迴文.時間複雜度

 /*    
 *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;
}