给定26个1-100表示的非归一化概率，和一个26个小写字母组成的序列，计算使用霍夫曼压缩后，这个序列占用的总比特数的时间复杂度和空间复杂度是多少

霍夫曼编码的时间复杂度和空间复杂度分别为O(nlogn)和O(n)，其中n为字母的个数。具体来说：

1. 时间复杂度：构建霍夫曼编码树的时间复杂度为O(nlogn)，生成霍夫曼编码的时间复杂度为O(n)，遍历序列并计算压缩后的比特数的时间复杂度为O(n)。因此，总的时间复杂度为O(nlogn)。

2. 空间复杂度：构建霍夫曼编码树需要使用一个堆来存储概率和对应的字母编号，因此空间复杂度为O(n)。生成霍夫曼编码需要使用一个列表来存储每个字母对应的编码，因此空间复杂度为O(n)。遍历序列并计算压缩后的比特数的空间复杂度为O(1)。因此，总的空间复杂度为O(n)。

综上所述，霍夫曼编码的时间复杂度为O(nlogn)，空间复杂度为O(n)。