352281025 发表于 2018-9-19 23:24:35

数据结构算法设计题

请教各位大神，这道题想考察什么，尤其是第二问，题目中告诉有序了，还让排序查找，是分类讨论题么？

RIXO 发表于 2018-9-19 23:28:46

呃，他现在的表不是乱的吗，叫你把它排序成 1月 2月。。。。。12月这样的形式再进行查找

claws0n 发表于 2018-9-19 23:38:13

1 跟 2 不是一样的吗？画图跟不画图而已，都是已排序，所以时间复杂度为 n。第三题才是 logn

352281025 发表于 2018-9-20 22:49:59

claws0n 发表于 2018-9-19 23:38
1 跟 2 不是一样的吗？画图跟不画图而已，都是已排序，所以时间复杂度为 n。第三题才是 logn

我今天想了下，我觉得这个图第二问的意思应该是以字典顺序排序，然后再分类讨论

352281025 发表于 2018-9-20 22:50:50

RIXO 发表于 2018-9-19 23:28
呃，他现在的表不是乱的吗，叫你把它排序成 1月 2月。。。。。12月这样的形式再进行查找

题目说有序表了，给的是逻辑上的1到12月
页: [1]
查看完整版本: 数据结构算法设计题