gmajvfhp 发表于 2008-4-8 11:52

跪求　删除相同链表结点的算法，要效率优先

如题

leeco 发表于 2008-4-8 14:30

如果有序的话可以做到O(n)，算法是显然的
如果无序可以先排序在去重O(nlogn)+O(n)，算法也是显然的
如果结点之间不能建立全序关系只能做到O(n^2)，算法还是显然的

cdj_cjf 发表于 2008-7-16 14:51

[tk07] [tk06] [tk详细资料在
http://bbs.palmjob.net/

页: [1]

编程论坛