avatar
j*y
1
clrs 上 11.1 的一道题
Suggest how to implement a direct-address table in which the keys of stored
el-
ements do not need to be distinct and the elements can have satellite data.
All
three dictionary operations (INSERT, DELETE, and SEARCH) should run in O(1)
time. (Don’t forget that DELETE takes as an argument a pointer to an object
to be deleted, not a key.)
要用 O(1) time的话应该不是用 chaining 吧。
avatar
l*g
2
-小钢琴家-
大牛,累了。
大牛,早上你还练琴吗?
- 噢...
噢,是啥想法?
- 妈妈,我是不是每天都要练习?
你说呢?
- 好吧...
咋了? 累了? (我故意问)
- 妈妈! 我是个小钢琴家吗?
当然! 你已经不是在简单的玩儿钢琴了。你,就是个小钢琴家!
- 妈妈....咱们开始练吧!
(小钢琴家- 看来这个称号,很受用!)
avatar
t*h
3
hashmap+linkedlist?

stored
.
object

【在 j*****y 的大作中提到】
: clrs 上 11.1 的一道题
: Suggest how to implement a direct-address table in which the keys of stored
: el-
: ements do not need to be distinct and the elements can have satellite data.
: All
: three dictionary operations (INSERT, DELETE, and SEARCH) should run in O(1)
: time. (Don’t forget that DELETE takes as an argument a pointer to an object
: to be deleted, not a key.)
: 要用 O(1) time的话应该不是用 chaining 吧。

avatar
j*y
4
这是 hash table 那一章的第一节,不会这么复杂吧。

【在 t*********h 的大作中提到】
: hashmap+linkedlist?
:
: stored
: .
: object

相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。