南开大学21秋《并行程序设计》期末考核试题及答案参考60

南开大学21秋《并行程序设计》期末考核试题及答案参考1. n个元素排序问题，如果只能通过元素比较交换构造算法，则n个处理器的并行排序算法达到( )的运行时间才是代价最优的。A.O(logn)B.