有成千上万的光线和三角形.我们需要得到所有的交叉点.如果我们使用正常的两级循环,我们需要O(m n)时间复杂度.有没有办法将时间复杂度从O(m n)降低到O(m*logn)或O(logm*n)？
最好的祝福,
我有一个格式为的txt文件:
0.32423 1.3453 3.23423
0.12332 3.1231 9.23432432
9.234324234 -1.23432 12.23432
...
每行有三个双倍值.此文件中有超过10000行.我可以使用ReadStream.ReadLine并使用String.Split,然后转换它.我想知道有没有更快的方法来做到这一点.
最好的祝福,