HIT_SC:实验回顾 - Lab5之SocialNetworkCircle关键算法的修改—从Lab3遗留的隐患

lab5提供了那么多优化方法,依旧没能使我的SocialNetworkCircle读出大文件。那么回归本质,一定是算法层面出了大问题! 这个部分的优化是最耗费我心血的,因为几乎大修了算法逻辑,以及辅助的数据结构,才降低了时间复杂度。最后的总运行时间(读取文件+构造系统)已经压缩至六分钟不到。 在lab3中,读取中等级别的文件仍需一分钟以上,至于lab5提供的大文件几个小时仍未读取成功,便暂时搁置了
相关文章
相关标签/搜索