看了一些书，大致明白了一点点有关时间复杂度，想在这里请教各位。

比如说
for(int i=0;i<n;i++)
{
do...
}
这个的时间复杂度为o(n)吧？

另
for(int i=0;i<n;i++)
for(int j=0;j<n-1;i++)
{
do...
}
这个的时间复杂度为o(n^2)吧？（n 的平方）
再比如说一个折半查找算法：
void sort(int a[],int n,int x)
{
int left=1;
int right=n;
int mid;
int flag=0;
while((!flag)&&(left<=right))
{
mid=(left+right)/2;
if(x==a[mid])
{
printf("%d is the %d\n",x,mid);
flag=1;
}
else if (x>a[mid])
left=mid+1;
else right=mid-1;
}
}
这个的时间复杂是要怎么算的？
它跟for循环有什么关系没有？比如如果有三个for语句，是不是就是o(n^3)?
还有，那些时间复杂度为o(log n)的和o(2^n)的是什么样的算法呢？

O(logn)

并不只看循环的个数,要看循环变量的变化情况.

好似数据结构有讲。

  如果近似的估算时间复杂度的话,一般就是看循环了,其它的都是常数,影响不大,但是要更精确的算法时间复杂度,除了看循环的次数外还要看其它的.

不能这样说,要看循环变量的变化.我举个例子.
简单查询语段.这里的时间复杂度上O(n)而不是O(n^2).
for(i=0;i<n;i++)
{
while(i<n&&a[i]!=x)
{
i++;
}
if(i<=n)
{
break;
}
}