你们怎么都不仔细看？那个百科里面的n是“数字长度”，也就是log10(n)，换言之它说的是复杂度是O(log10(n^2))，也就是O(2*log10(n))，也就是O(lgn)了……

n是“数字长度”，也就是log10(n)
//暂不与主题联系   这句话明显不对  

n“数字长度”  例10的数字长度是2  50的数字长度是2  100的数字长度是3  对吧

那应该是[log10(n)]（向下取整）+1

………………同志，你不要鸡蛋里面挑刺好不好？难道你学C到今天，还不知道C的int是自动向下去整的么？
你有本事用int打印个1.5出来？？就算是1/2也是等于0的吧？

除开大家都清楚的用词错误，剩下的应该是对的吧？

就算是我错了，那维基百科里面那句话应该是对的吧？！

你要挑刺，我也挑的出来，向下去整是∟log10(n)」，什么时候变成方括号了？

呵呵，我压根就没看wiki。
那应该是[log10(n)]（向下取整）+1 在大O分析中和log10(n) 没区别。