亚洲av成人无遮挡网站在线观看,少妇性bbb搡bbb爽爽爽,亚洲av日韩精品久久久久久,兔费看少妇性l交大片免费,无码少妇一区二区三区

  免費(fèi)注冊(cè) 查看新帖 |

Chinaunix

  平臺(tái) 論壇 博客 文庫(kù)
最近訪問(wèn)板塊 發(fā)新帖
樓主: VIP_fuck
打印 上一主題 下一主題

[C++] 請(qǐng)教：STL的map為什么用紅黑樹而不是哈希 [復(fù)制鏈接]

論壇徽章:
12
2015年辭舊歲徽章 日期:2015-03-03 16:54:1515-16賽季CBA聯(lián)賽之同曦 日期:2017-03-17 19:13:162016科比退役紀(jì)念章 日期:2016-11-07 08:28:12luobin 日期:2016-06-17 17:46:36wusuopu 日期:2016-06-17 17:43:4515-16賽季CBA聯(lián)賽之福建 日期:2016-01-14 12:49:22程序設(shè)計(jì)版塊每日發(fā)帖之星 日期:2015-12-13 06:20:00程序設(shè)計(jì)版塊每日發(fā)帖之星 日期:2015-06-08 22:20:00程序設(shè)計(jì)版塊每日發(fā)帖之星 日期:2015-06-08 22:20:002015年亞洲杯之科威特 日期:2015-03-24 14:21:272015年迎新春徽章 日期:2015-03-04 09:57:092016科比退役紀(jì)念章 日期:2018-04-10 16:20:18
11樓 [報(bào)告]
發(fā)表于 2015-05-30 23:23 |只看該作者
回復(fù) 9# egmkang


   
多謝，多謝指教。

論壇徽章:
12
巳蛇 日期:2013-09-16 15:32:242015年辭舊歲徽章 日期:2015-03-03 16:54:152015年亞洲杯之約旦 日期:2015-02-11 14:38:37雙魚座 日期:2015-01-05 11:05:47戌狗 日期:2014-12-08 09:41:18戌狗 日期:2014-08-15 09:29:29雙子座 日期:2014-08-05 09:17:17卯兔 日期:2014-06-08 15:32:18巳蛇 日期:2014-01-27 08:47:08白羊座 日期:2013-11-28 21:04:15巨蟹座 日期:2013-11-13 21:58:012015年亞洲杯之科威特 日期:2015-04-17 16:51:51
12樓 [報(bào)告]
發(fā)表于 2015-06-01 10:56 |只看該作者
呵呵，笑了。

論壇徽章:
59
2015年亞洲杯之約旦 日期:2015-01-27 21:27:392015年亞洲杯之日本 日期:2015-02-06 22:09:41拜羊年徽章 日期:2015-03-03 16:15:432015年辭舊歲徽章 日期:2015-03-03 16:54:152015年迎新春徽章 日期:2015-03-04 09:50:282015元宵節(jié)徽章 日期:2015-03-06 15:50:392015年亞洲杯之阿聯(lián)酋 日期:2015-03-19 17:39:302015年亞洲杯之中國(guó) 日期:2015-03-23 18:52:23巳蛇 日期:2014-12-14 22:44:03雙子座 日期:2014-12-10 21:39:16處女座 日期:2014-12-02 08:03:17天蝎座 日期:2014-07-21 19:08:47
13樓 [報(bào)告]
發(fā)表于 2015-06-05 20:49 |只看該作者
回復(fù) 9# egmkang


    紅黑樹比Hash更省內(nèi)存，同時(shí)速度更快。

Hash僅在小數(shù)據(jù)量下， 可能比紅黑樹快。

Hash不會(huì)降低算法復(fù)雜度， 它的復(fù)雜度是 n/Hash隊(duì)列數(shù)。 也就是O(N)。和遍歷數(shù)組的復(fù)雜度是一樣的。

論壇徽章:
1
射手座 日期:2013-08-21 13:11:46
14樓 [報(bào)告]
發(fā)表于 2015-06-08 09:52 |只看該作者
folklore 發(fā)表于 2015-06-05 20:49
回復(fù) 9# egmkang


你是不是弄錯(cuò)了什么?

論壇徽章:
59
2015年亞洲杯之約旦 日期:2015-01-27 21:27:392015年亞洲杯之日本 日期:2015-02-06 22:09:41拜羊年徽章 日期:2015-03-03 16:15:432015年辭舊歲徽章 日期:2015-03-03 16:54:152015年迎新春徽章 日期:2015-03-04 09:50:282015元宵節(jié)徽章 日期:2015-03-06 15:50:392015年亞洲杯之阿聯(lián)酋 日期:2015-03-19 17:39:302015年亞洲杯之中國(guó) 日期:2015-03-23 18:52:23巳蛇 日期:2014-12-14 22:44:03雙子座 日期:2014-12-10 21:39:16處女座 日期:2014-12-02 08:03:17天蝎座 日期:2014-07-21 19:08:47
15樓 [報(bào)告]
發(fā)表于 2015-06-08 10:27 |只看該作者
回復(fù) 14# egmkang


    HASH的復(fù)雜度是O(N), 你不信就再想想， 不點(diǎn)違反常識(shí)？

論壇徽章:
14
水瓶座 日期:2014-06-10 09:51:0215-16賽季CBA聯(lián)賽之江蘇 日期:2017-11-27 11:42:3515-16賽季CBA聯(lián)賽之八一 日期:2017-04-12 14:26:2815-16賽季CBA聯(lián)賽之吉林 日期:2016-08-20 10:43:1215-16賽季CBA聯(lián)賽之廣夏 日期:2016-06-23 09:53:58程序設(shè)計(jì)版塊每日發(fā)帖之星 日期:2016-02-11 06:20:00程序設(shè)計(jì)版塊每日發(fā)帖之星 日期:2016-02-09 06:20:0015-16賽季CBA聯(lián)賽之上海 日期:2015-12-25 16:40:3515-16賽季CBA聯(lián)賽之廣夏 日期:2015-12-22 09:39:36程序設(shè)計(jì)版塊每日發(fā)帖之星 日期:2015-08-24 06:20:002015亞冠之德黑蘭石油 日期:2015-08-07 09:57:302015年辭舊歲徽章 日期:2015-03-03 16:54:15
16樓 [報(bào)告]
發(fā)表于 2015-06-09 10:27 |只看該作者
folklore 發(fā)表于 2015-06-08 10:27
回復(fù) 14# egmkang


buckets數(shù)的選擇應(yīng)該和N成比例的么？

論壇徽章:
1
射手座 日期:2013-08-21 13:11:46
17樓 [報(bào)告]
發(fā)表于 2015-06-09 10:33 |只看該作者
lxyscls 發(fā)表于 2015-06-09 10:27
buckets數(shù)的選擇應(yīng)該和N成比例的么？

不想跟你扯

論壇徽章:
14
水瓶座 日期:2014-06-10 09:51:0215-16賽季CBA聯(lián)賽之江蘇 日期:2017-11-27 11:42:3515-16賽季CBA聯(lián)賽之八一 日期:2017-04-12 14:26:2815-16賽季CBA聯(lián)賽之吉林 日期:2016-08-20 10:43:1215-16賽季CBA聯(lián)賽之廣夏 日期:2016-06-23 09:53:58程序設(shè)計(jì)版塊每日發(fā)帖之星 日期:2016-02-11 06:20:00程序設(shè)計(jì)版塊每日發(fā)帖之星 日期:2016-02-09 06:20:0015-16賽季CBA聯(lián)賽之上海 日期:2015-12-25 16:40:3515-16賽季CBA聯(lián)賽之廣夏 日期:2015-12-22 09:39:36程序設(shè)計(jì)版塊每日發(fā)帖之星 日期:2015-08-24 06:20:002015亞冠之德黑蘭石油 日期:2015-08-07 09:57:302015年辭舊歲徽章 日期:2015-03-03 16:54:15
18樓 [報(bào)告]
發(fā)表于 2015-06-09 14:06 |只看該作者
回復(fù) 17# egmkang


    你看錯(cuò)了

論壇徽章:
154
2022北京冬奧會(huì)紀(jì)念版徽章 日期:2015-08-07 17:10:5720周年集字徽章-年 日期:2022-10-26 16:44:2015-16賽季CBA聯(lián)賽之深圳 日期:2022-11-02 14:02:4515-16賽季CBA聯(lián)賽之八一 日期:2022-11-28 12:07:4820周年集字徽章-20 日期:2023-07-19 08:49:4515-16賽季CBA聯(lián)賽之八一 日期:2023-11-04 19:23:5115-16賽季CBA聯(lián)賽之廣夏 日期:2023-12-13 18:09:34
19樓 [報(bào)告]
發(fā)表于 2015-06-14 09:49 來(lái)自手機(jī) |只看該作者
現(xiàn)在技術(shù)大環(huán)境是，內(nèi)存越來(lái)越不值錢了，紅黑樹正在成為過(guò)去時(shí)


hash的優(yōu)點(diǎn)很明顯，就是方便快，貌似復(fù)雜度o1的說(shuō)

論壇徽章:
15
射手座 日期:2014-11-29 19:22:4915-16賽季CBA聯(lián)賽之青島 日期:2017-11-17 13:20:09黑曼巴 日期:2017-07-13 19:13:4715-16賽季CBA聯(lián)賽之四川 日期:2017-02-07 21:08:572015年亞冠紀(jì)念徽章 日期:2015-11-06 12:31:58每日論壇發(fā)貼之星 日期:2015-08-04 06:20:00程序設(shè)計(jì)版塊每日發(fā)帖之星 日期:2015-08-04 06:20:00程序設(shè)計(jì)版塊每日發(fā)帖之星 日期:2015-07-12 22:20:002015亞冠之浦和紅鉆 日期:2015-07-08 10:10:132015亞冠之大阪鋼巴 日期:2015-06-29 11:21:122015亞冠之廣州恒大 日期:2015-05-22 21:55:412015年亞洲杯之伊朗 日期:2015-04-10 16:28:25
20樓 [報(bào)告]
發(fā)表于 2015-06-15 16:44 |只看該作者
本帖最后由 yulihua49 于 2015-06-15 16:47 編輯
shang2010 發(fā)表于 2015-06-14 09:49
現(xiàn)在技術(shù)大環(huán)境是，內(nèi)存越來(lái)越不值錢了，紅黑樹正在成為過(guò)去時(shí)

完全沒(méi)有沖突時(shí)是。
完全沖突時(shí)如folklore 所說(shuō)。

動(dòng)態(tài)的hash很容易退化，rbtree不會(huì)。
如果需要查找不等式，hash就無(wú)能為力了。

在以上兩種情況，我會(huì)選擇tree。
您需要登錄后才可以回帖 登錄 | 注冊(cè)

本版積分規(guī)則 發(fā)表回復(fù)

  

北京盛拓優(yōu)訊信息技術(shù)有限公司. 版權(quán)所有 京ICP備16024965號(hào)-6 北京市公安局海淀分局網(wǎng)監(jiān)中心備案編號(hào)：11010802020122 niuxiaotong@pcpop.com 17352615567
未成年舉報(bào)專區(qū)
中國(guó)互聯(lián)網(wǎng)協(xié)會(huì)會(huì)員  聯(lián)系我們：huangweiwei@itpub.net
感謝所有關(guān)心和支持過(guò)ChinaUnix的朋友們 轉(zhuǎn)載本站內(nèi)容請(qǐng)注明原作者名及出處

清除 Cookies - ChinaUnix - Archiver - WAP - TOP