对 hastable ADT 的大 O 符号感到困惑。不确定是 O(n+m) 还是 O(n*m)

问题描述 投票:0回答:0

如果我有一个使用 C 中的链表数组的 ADT 哈希表 而我想删除哈希表(写一个ADT操作)我必须先删除每个槽中的链表,然后再删除哈希表。 如果 n 是哈希表的大小(又名桶列表),m 是哈希表中的项目数(桶中的所有元素加在一起)并说我写了一个嵌套循环算法,运行时会是 O(n + m) 还是 O(n*m)?我在想这是 O(n +m) 我不确定为什么,我想解释为什么,因为它对我来说并不完全有意义

如果你们想要的话,我可以提供一个代码示例

c# time big-o notation
© www.soinside.com 2019 - 2024. All rights reserved.