通过比较对字符串进行排序(例如标准的QuickSort +类似strcmp的函数)可能有点慢,特别是对于共享公共前缀的长字符串(比较函数需要O(s)时间,其中s是字符串的长度),因此a标准解决方案具有O(s*nlog n)的复杂性.有没有更快的算法？
Linux中是否有一个函数可以让我看到进程完成后进程使用了多少CPU？我需要类似于bash"time"命令的东西.我是fork()进程,然后等待使用wait()让孩子完成.准确测量"实际"时间(fork()和exit()之间经过的实际时间)的方法,即使在子进程变成僵尸后很长时间调用wait()也是受欢迎的,但我不确定它是否是可能.