E 4*_*4 6 1 c performance big-o
我从一位朋友那里听说过他的采访,我们对如何找到解决方案感到困惑.给出了以下情况:字符以未排序的顺序逐个输入.在O(n)时间内按字母顺序(首字母大写)输出这些字母.
因此输入的字母跨度为'A' - >'Z'和'a' - >'z'.显然,这不会通过将字母移动到数组并对它们进行排序(由于所需的时间复杂性)而起作用.那怎么会这样呢？你在阅读这些信件的时候有没有诀窍？
Ish*_*ael 5
的招是分配大小的阵列52,并且计数每个字母的出现次数.然后只需从左到右扫描该数组,并多次打印每个字母.
52
归档时间：
11 年，6 月 前
查看次数：
61 次
最近记录：