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