在实现两个线性表的并集操作时,以下哪种实现方式最能保证时间复杂度的优化?
答案解析
选项A的时间复杂度为O(n*m),其中n为La的长度,m为Lb的长度,效率较低。选项B通过将La转换为哈希表,可以将查找时间复杂度降低到O(1),因此是最优解。选项C虽然简单,但在插入后去重的过程仍需遍历,效率不高。选项D的时间复杂度为O(n*m),与选项A相同,效率低下。因此,选项B是唯一正确答案。
正确答案:B