请注意,我没有“问题”,我也不是在寻找“另一种方法来找到我的算法的大O”。
我想知道的是,是否有可能写一个程序,你可以传递数据点,所有的数据点都是,对不同输入大小的算法的性能测量:,(n,time taken to solve problem for n),这将决定你算法的复杂度。
例如,输入可能是什么(它可能更大,这只是一个示例,这不是问题的重点):
36 000 took 16 ms
109 000 took 21 ms
327 000 took 68 ms
984 000 took 224 ms
2 952 000 took 760 ms
8 857 000
我正在制作一个基于二维瓷砖的迷宫游戏,我正在尝试编程一个人工智能玩家,可以找到它的路径通过迷宫。不同于一般的路径发现,我想限制每个玩家(包括AI玩家)的视野在他们周围的2x2。也就是说,AI应该只知道它周围的5x5网格以及迷宫中的确切坐标,比如:
Tile mapRecord[MAP_SIZE][MAP_SIZE];
Direction FindPathAI(int row, int column, Tile surroundings[5][5]) {
int i, j;
int r = row - 3, c = column - 3;
for (i = 0; i &l