数据结构谁会教一下

[复制链接]
查看11 | 回复1 | 2012-6-12 00:13:19 | 显示全部楼层 |阅读模式
1.空间复杂度不是用O表示的时间复杂度的话可以达到O(n),但是达不到O(1),因为就算只把这些数据录入的话就需要O(n)的时间复杂度开两个链表,一个从链表尾巴增长,一个从头插入,这样能O(n)2.深度优先搜索一遍怎么都可以了吧……...
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

主题

0

回帖

4882万

积分

论坛元老

Rank: 8Rank: 8

积分
48824836
热门排行