// 写入文本 char ch = fgetc(source); while (ch != EOF) { strcat(tempCode, dic.charNode[ch]->code); // 将字符的编码追加给tempCode暂存 lenTempCode = strlen(tempCode); ch = 0; //二进制为00000000，作为写入文本的二进制编码的临时容 器 while (lenTempCode >= 8) // 暂存编码位数大于8时，执行写入操作 { for (i = 0; i < 8; i++) // 八位二进制数写入文件一次 { if (tempCode[i] == '1') // ch的二进制数左移并加1 { ch = ch << 1; ch = ch + 1; } else ch = ch << 1; // ch的二进制数左移 } fwrite(&ch, sizeof(char), 1, output); lenCompressedFile++; strcpy(tempCode, tempCode + 8); // temoCode的值重新覆盖 时间复杂度 分析

这段代码的时间复杂度主要取决于两个循环的执行次数。第一个循环是对输入文本进行遍历，每次读取一个字符，直到遍历完整个文本，因此其时间复杂度为O(n)。第二个循环是将字符的编码写入输出文件，每次写入一个字节（即8位二进制数），因此其时间复杂度也为O(n)。因此，整个代码的时间复杂度为O(n)。其中，n为输入文本的长度。