有没有办法在Mathematica中生成一个n 严格对角占优的随机n ？我使用以下代码生成随机方阵:
A = RandomReal[{-100, 100}, {1000, 1000}]
编辑:我只需要一种方法来生成一个严格的对角占优矩阵,行随机性并不重要.
问题包括两个排序列表,没有大小为n和m的重复.第一个列表包含应从第二个列表中删除的字符串.
最简单的算法必须进行nxm操作(我相信这个术语是"二次时间"？).
改进的解决方案是利用以下事实:在将来的比较中,两个列表都被排序并跳过索引低于上一个删除索引的字符串.我想知道那会是什么时间复杂度？
对于这个问题有没有更好的时间复杂度的解决方案？