V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
V2EX  ›  YouRTBUG  ›  全部回复第 2 页 / 共 2 页
回复总数  28
1  2  
举例中,原书上的话像是告诉你算法复杂度,而疑惑的次数是从实际访问数组的次数考虑的。就像刚接触算法复杂度那样,quick-find 单从 M 条边和每次访问 N 个点,推算出是 MN 。加权 quick-union ,需要再理解一下大树和小树的例子,比对为什么举例用 2^n 的树来模拟最坏情况,还有两棵 2^n 树合并。这样在最坏情况下 find 就是 lgN ,所以总共需要 clgN ,复杂度就是 cMlgN 或 ClgN (C 是和 M 有关的因子)。其实我不太懂你说的“最后剩下 M 条” 是指什么,不是总共 M 条?
2022-03-10 12:10:52 +08:00
回复了 yurong333333 创建的主题 问与答 B 站登录原理
stupid pig
2022-03-04 17:01:46 +08:00
回复了 chengxynds 创建的主题 程序员 你们平时都怎么学习技术啊
Try more ,Do more, Code more. 当然看书也很重要,不过还是学个屁,回家就打开 PS5 ,地平线老头环还玩不过来呢
2022-03-01 18:21:25 +08:00
回复了 mkdir 创建的主题 随想 每年辞职三个月,专门在家打游戏,玩腻了就出去工作
建议玩三年工作三个月比较好
李老八
2022-02-28 10:55:32 +08:00
回复了 ethanlu 创建的主题 魂系游戏 艾尔登法环太好玩
大叔守卫那里优化确实差点,不能稳 60 4K ,后期为了不掉帧,已调分辨率。
2022-02-28 10:52:58 +08:00
回复了 miaoge520 创建的主题 问与答 本人高中毕业,想加入字节跳动,求内推
我是🐟
加班的早点提桶润了,抵制从我们每个人做起
1  2  
关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   5681 人在线   最高记录 6679   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 29ms · UTC 02:34 · PVG 10:34 · LAX 18:34 · JFK 21:34
Developed with CodeLauncher
♥ Do have faith in what you're doing.