我正在C ++中实现寻路算法,对于较小的图形,它可以完全正常工作。但是,一旦我尝试在较大的图表上使用它,该算法就不会崩溃但也不会完成(至少在合理的时间内)。由于它具有四个嵌套的for循环,因此我想问题可能是大型问题的时间复杂度高。我怎么知道呢?谢谢!
评论
请
登录后发表观点
- 积分
0 - 话题
0 - 评论
3287 - 注册排名
1487
我正在C ++中实现寻路算法,对于较小的图形,它可以完全正常工作。但是,一旦我尝试在较大的图表上使用它,该算法就不会崩溃但也不会完成(至少在合理的时间内)。由于它具有四个嵌套的for循环,因此我想问题可能是大型问题的时间复杂度高。我怎么知道呢?谢谢!