R U S（并）所需最坏与最好的时间是多少？ 能达到最好的时间的前提是什么

Posted 2021-03-05 codecheng99

• 在关系代数的集合操作“并”运算 要求结果集合不能有重复。若将【决定是否把一个记录放入结果集】的时间设为单位1，其他时间忽略不计。 若R与S中分别有m，n条数据，则R U S （并） 所需最坏与最好的时间是多少？ 能达到最好的时间的前提是什么

最坏的时间为m*n。
最好的时间为m+n。
能达到最好的时间的前提为：将其元组排好序。