c语言中时间复杂度的程序,这个程序的时间复杂度怎么算啊？那位大哥帮帮忙。。。。。。。。。...

该楼层疑似违规已被系统折叠 隐藏此楼查看此楼

#include 

#define MAX 21

typedef struct

{

char data;

int weight;

int parent;

int left;

int right;

} huffnode;

typedef struct

{

char cd[MAX];

int start;

} huffcode;

void main()

{

huffnode ht[2*MAX];

huffcode hcd[MAX], d;

int i,k,f,l,r,n,c,m1,m2;

cout <

cin >> n;

for (i=1;i<=n;i++)

{

cout <\t节点值: ";

cin >> ht[i].data;

cout <

cin >> ht[i].weight;

}

for (i=1;i<=2*n-1;i++)

ht[i].parent=ht[i].left=ht[i].right=0;

for (i=n+1;i<=2*n-1;i++)

{

m1=m2=32767;

l=r=0;

for (k=1;k<=i-1;k++)

if (ht[k].parent==0)

if (ht[k].weight

{

m2=m1;

r=l;

m1=ht[k].weight;

l=k;

}

else if (ht[k].weight

{

m2=ht[k].weight;

r=k;

}

ht[l].parent=i;

ht[r].parent=i;

ht[i].weight=ht[l].weight+ht[r].weight;

ht[i].left=l;

ht[i].right=r;

}

for (i=1;i<=n;i++)

{

d.start=n+1;

c=i;

f=ht[i].parent;

while (f!=0)

{

if (ht[f].left==c)

d.cd[--d.start]='0';

else

d.cd[--d.start]='1';

c=f;

f=ht[f].parent;

}

hcd[i]=d;

}

cout <

for (i=1;i<=n;i++)

{

cout <

for (k=hcd[i].start;k<=n;k++)

cout <

cout <

}

}