这是数据构造老师安排的第二道作业题，标题请求以下：
以下算法完成对一个n位二进制数加1的操作（假设无溢出）。明显，该算法在最坏情形下的时光庞杂度为O(n)，试问平均情形下的时光庞杂度是甚么？请用数学推导或试验验证的方法证明你的结论。以下算法完成对一个n位二进制数加1的操作（假设
阅读背景：
n位二进制数加一的时间复杂度
来源：互联网
分享到：
