week08 作业
list1 = new LinkedList();
for(m) list1.add(obj);
list2 = new LinkedList();
for(n) = list2.add(obj);
Object obj
for(list1.size)
for(list2.size)
if(list1.get(i) = list2.get(j))
obj = list.get(i);
break;
beak;
时间复杂度 O(n^2) 空间复杂度 n+m
list1 = new LinkedList();
for(m) list1.add(obj);
list2 = new LinkedList();
for(n) = list2.add(obj);
Object obj
for(list1.size)
for(list2.size)
if(list1.get(i) = list2.get(j))
obj = list.get(i);
break;
beak;
时间复杂度 O(n^2) 空间复杂度 n+m
评论