导航
您当前的位置:首页 > 高教类 > 理学类
问题:

答案窝,daanwo.com
[单选题]After learning the reduction relationship between 2d-CH and Sorting, which of the following is wrong?fE8答案窝(daanwo.com)-大学生作业答案及考资分享平台
学习了排序与二维凸包算法的归约关系以后,下列哪个说法是错误的?fE8答案窝(daanwo.com)-大学生作业答案及考资分享平台
AAny array to be sorted can be mapped to the points set on the 2d-plane in linear time (任何一个待排序的数组,都可以线性时间映射为二维平面上的点集)fE8答案窝(daanwo.com)-大学生作业答案及考资分享平台
BAny convex hull on the 2d-plane can be mapped to a sorted array in linear time (任何一个二维平面上的凸包,都可以线性时间映射为一个有序数组)fE8答案窝(daanwo.com)-大学生作业答案及考资分享平台
CWe can solve a 2d-CH problem for solving a sorting problem (为了解决排序问题,我们可以先解决一个二维凸包问题)fE8答案窝(daanwo.com)-大学生作业答案及考资分享平台
DIf 2d-CH algorithms can be O(n) in time, Sorting algorithm can be O(n) in time, too (如果二维凸包算法有O(n)的时间复杂度,那么排序算法也可以通过归约达到O(n)的时间复杂度)
答案窝,daanwo.com
答案解析:

相关问题
关于我们 | 用户指南 | 版权声明 | 给我留言 | 联系我们 | 积分商城 | 答案求助 | 网站地图
Copyright © 2024 www.daanwo.com All Rights Reserved