高级农民
- 积分
- 1110
- 大米
- 颗
- 鳄梨
- 个
- 水井
- 尺
- 蓝莓
- 颗
- 萝卜
- 根
- 小米
- 粒
- 学分
- 个
- 注册时间
- 2009-10-25
- 最后登录
- 1970-1-1
|
anonym 发表于 2013-9-8 11:43 ![]()
你看38楼行不行呢
这样肯定是行的,但是作业里面 percolates() 好像不能用 loop,会扣分。
其实还是空间和时间 trade-off。两个 UF 就是空间换时间,但是空间和时间复杂度的 big-O notation 都没变化;用了 loop 之后,时间复杂度要乘上一个 N。就看实际操作中的需要了。
|
|