稀疏矩阵的快速转置

    其实这2个代码是要求要在程序的前后计算程序的时间复杂度，但我不懂怎么弄。。期中已过，对数据结构的印象就是，代码太长，记不住。有些道理明明就是懂，可还是不乐意去做，然后以后就在那后悔，最后说，唉，这就是人生，只能这么过着了。。

#include <stdio.h>
#define MAXSIZE 12500
typedef struct {
	int i,j;
	int e;
}triple;
typedef struct{
	triple data[MAXSIZE+1];	
	int mu,nu,tu;
}tsmatrix;
int createsmatrix(tsmatrix &M)
{
	int i,m,n,e;
	scanf("%d%d%d",&M.mu,&M.nu,&M.tu);
	for(i=1;i<=M.tu;i++)
	{
		scanf("%d%d%d",&m,&n,&e);
		M.data[i].i=m;
		M.data[i].j=n;
		M.data[i].e=e;
	}
	return 1;
}
int fasttransposesmatrix(tsmatrix M,tsmatrix &T)
{
	int col,p,q,t,num[MAXSIZE],cpot[MAXSIZE];
	T.mu=M.mu;
	T.nu=M.nu;
	T.tu=M.tu;
	if(T.tu)
	{
		for(col=1;col<=M.nu;++col)
			num[col]=0;
		for(t=1;t<=M.tu;++t)
			++num[M.data[t].j];
		cpot[1]=1;
		for(col=2;col<=M.nu;++col)
			cpot[col]=cpot[col-1]+num[col-1];
		for(p=1;p<=M.tu;++p)
		{
			col=M.data[p].j;
			q=cpot[col];
			T.data[q].i=M.data[p].j;
			T.data[q].j=M.data[p].i;
			T.data[q].e=M.data[p].e;
			++cpot[col];
		}
	}
	return 1;
}
int printsmatrix(tsmatrix &M)
{
	int i;
	for(i=1;i<=M.tu;i++)
		printf("%d  %d  %d\n",M.data[i].i,M.data[i].j,M.data[i].e);
	return 1;
}
void main()
{
	tsmatrix M,T;
	createsmatrix(M);
	
	fasttransposesmatrix(M,T);
	printsmatrix(T);
}