数据结构 问答列表

求 T(n) = 2T(n/2) + Logn 的时间复杂度

作者:xyz xyz 提问时间:11/16/2023

T(n) = 2T(n/2) + 日志 这是给定的时间复杂度,我正在使用递归树方法来查找它的时间复杂度。 对于它正在执行的第一个调用:Log(n) work 其次,它正在做:Log(n/2) +...

按字符串和范围编号作为键查找数据

作者:holmessh 提问时间:11/17/2023

我正在寻找一种 C++ 中的数据结构或实现一个数据结构,以具有不同的表,其中包含字符串列表作为名称,并且每个表都使用数字范围作为键。 需要最高性能的主要操作是两个查找操作: 按列表中的名称获取表。...

最多 K 个元素的最大子阵列总和

作者:Tarun 提问时间:11/17/2023

最多 K 个元素的最大子阵列总和: 给定一个整数数组和一个正整数 k,求大小小于或等于 k 的子数组的最大和。子数组是数组的连续部分。 例如,如果数组是 并且 k 是 ,则包含最多元素的最大子数组和...

为什么不在 GFG 的 Alien Dictionary 问题中进行 n^2 个比较?[关闭]

作者:Anurag Prasad 提问时间:11/15/2023

闭。此问题不符合 Stack Overflow 准则。它目前不接受答案。 这个问题似乎与帮助中心定义的范围内的编程无关。 5天前关闭。 这篇文章在 3 小时前经过编辑并提交审核。 改进此问题 ...


共134条 当前第14页