算法|排序|问题16-yiteyi-C++库

一个由n个字符串组成的列表，每个字符串的长度为n，使用合并排序算法按字典顺序排序。这种计算的最坏运行时间是 （A） O（n日志n） （B） O（n） ^2. 日志（n） （C） O（n） ^2. +日志（n） （D） O（n） ^2. ) 答复: （B） 说明： 合并排序的递归树将具有高度日志（n）。O（n^2）工作将在递归树的每个级别上完成（每个级别涉及n个比较，在最坏的情况下，一个比较需要O（n）时间）。所以这种合并排序的时间复杂度将是 $O (n^2 log n)$ . 这个问题的小测验

null

文章版权归作者所有，未经允许请勿转载。

THE END

技术文章