※ 引述《kather (Kather)》之铭言：
: ※ 引述《qoojordon (颖川琦)》之铭言：
: : [NTUEE 97 19]
: : 是从load factor下手吗 ? 不清楚从哪个方向讨论
: (A)True
: (B)?
: (C)?
: (D)应该是O(n)?
: (E)该应不会是(1)吧..但也不知道是几
题目没有写 average 是 average 什么东西？ 是说h(key)是 uniform？
如果是，那(B)和(C)应该都是true。
: : [NTHU 103 5&6]
: : 配分很重 , 有几个答题上的问题
: : Q1 : storage mechanism 和 index structure是分开的吗 ?
: : Q2 : 有实作王可以提供作答上的想法吗?
: 不知
(5)
说要 store 的话就猜 B-Tree，index就猜hash。
(6)
说要 store 的话就猜 B-Tree，index就猜binary trees，因为可以作range query。
: : [NTUEE 98 6(d)]
: : T or F :
: : Given the pointer to the node to be deleted , the node deleting operation
: : of a doubly-linked-list has lower complexity than that of a singly-linked-list.
: : 如果给指定data值于 link-list删除 , 两者都要花O(n)
: : 如果给定node指标于 link-list做删除 , singly O(n) , doubly O(1)
: : 固此叙述应该是T ?
: 疴 false?
: 给定指标了
: singly的操作:
: now->data = now->next->data
: node* temp = now->next->next
: delete(now->next)
: now->next = temp
: doublly则要两次(一个往前一个往后)
这应该是只有简单的系统才可以这样作，因为搞不好系统有其他部分有指标指到
next node，你把next delete之后那些指标都错了..
: : Q2: 做u次 Union ,f次 Find , 过程中皆遵守两个Rule , 则复杂度是Θ(u+f)
: : 原文书是写 α(f) , 我自己的解读是:
: : 仅有几个深度够的点会花到O(logn) , 但会顺便完成path compression , 可以让
: : 后续path上的find只要O(1)完成 , 分摊下来后几乎只要常数就能完成find ?
: : 这次积的有点多 , 先谢谢有看过der你
: cormen本有分析 但是太复杂了看不懂XD
: 只知道阿法很小 比lg(f)还小