在实验5进行输入测试时,去掉大部分查重后还是读取缓慢,多次尝试后才发现问题所在
为了保证表示不外漏,在将类的集合属性传出时是addAll了一个新的集合再传出
在循环中调用时相当于在时间复杂度上增加了一个n
本来要遍历40w条边,结果每条边还要调用数次addAll,2k个点的集合的addAll啊,能不慢吗
果然有些东西不亲身经历下就很难有实感啊,早早的用个变量存起来就不会这样了
在实验5进行输入测试时,去掉大部分查重后还是读取缓慢,多次尝试后才发现问题所在
为了保证表示不外漏,在将类的集合属性传出时是addAll了一个新的集合再传出
在循环中调用时相当于在时间复杂度上增加了一个n
本来要遍历40w条边,结果每条边还要调用数次addAll,2k个点的集合的addAll啊,能不慢吗
果然有些东西不亲身经历下就很难有实感啊,早早的用个变量存起来就不会这样了