我想用来DS-5 Streamline profiler分析我的代码。在其文档中提到,为了能够看到调用堆栈,我们需要使用编译器选项编译代码-fno-omit-frame-pointer。此选项在gcc中。叮当也有等效的选项吗?
-fno-omit-frame-pointer 对我不起作用。
我也尝试将编译器优化级别设置为0,但是仍然无法简化调用堆栈。
最近在一次采访中我被问到这个问题:
以最小的时间复杂度将k 个排序的数组合并到一个大小为 n k 的数组中,每个数组都有 n 个元素。*
我给出了一个使用大小为 k 的 minheap 来找到 k 列表顶部元素的最小值的解决方案。
这样,时间复杂度将下降到 - O(nklogk)。
但他并不信服。他想要一个时间复杂度为 O(nk) 的解决方案。
我在互联网上搜索过,但找不到解决方案。