假设可以在O( a {a,b})内将两个位分别为b和max的数字相加。我们希望添加n数(n个1比特的数字,即添加n的0或1)。这种算法的成本随输入排列的不同而不同。这个算法最好和最坏的情况是什么?我们有两种解决方案:O(n)中的2-最优和O(n lg n)中的Wost情况
有谁能描述上述两个时间顺序的伪代码或算法?
在这种情况下,在使用多线程时,每次运行时都会看到计算结果不同。我在Visual 2017中创建了单元测试,它演示了这个问题(Windows10上的.NET 4.7.1 ): public void MultiThreadTest () Random rand = new Random(1701); for (