相关疑难解决方法(0)

我想在C中实现一个Set.在创建SET时使用链表是否可以,或者我应该使用其他方法？

你通常如何实现自己的集合(如果需要).

注意:如果我使用链接列表方法,我可能会有以下复杂性设置我的操作:

• init:O(1);
• 毁灭:O(n);
• insert:O(n);
• 删除:O(n);
• 联盟:O(n*m);
• 交点:O(n*m);
• 差异:O(n*m);
• 成员:O(n);
• issubset:O(n*m);
• setisequal:O(n*m);

O(n*m)似乎可能有点大,特别是对于大数据......有没有办法实现我的Set更高效？