private static void Main(string[] args)
{
//List<int> A = new List<int>();
//List<int> B = new List<int>();
//Random rand = new Random();
//for (int i = 0; i < 40000; i++)
//{
// A.Add(rand.Next(400000000));
// B.Add(rand.Next(400000000));
//}
//A.Sort();
//B.Sort();
int[] perm = new int[100000];
for (var a = 1; a < 100001; a++)
{
perm[a - 1] = a;
}
TimeComplexity tc = new TimeComplexity();
Stopwatch timer = new Stopwatch();
timer.Start();
//var test = solution(400000000, 400000000, 3, A.ToArray(), B.ToArray());
//var test = solution2(new[] {3, 1, 2, 4, 3});
//var test = FrogJmp(10, 1000000000, 30);
var test = tc.ElementMissing(perm);
timer.Start();
Console.WriteLine(test);
Console.WriteLine(timer.Elapsed);
}
private static void Main(string[] args)
{
//List<int> A = new List<int>();
//List<int> B = new List<int>();
//Random rand = new Random();
//for (int i = 0; i < 40000; i++)
//{
// A.Add(rand.Next(400000000));
// B.Add(rand.Next(400000000));
//}
//A.Sort();
//B.Sort();
int[] perm = new int[100000];
for (var a = 1; a < 100001; a++)
{
perm[a - 1] = a;
}
TimeComplexity tc = new TimeComplexity();
Stopwatch timer = new Stopwatch();
timer.Start();
//var test = solution(400000000, 400000000, 3, A.ToArray(), B.ToArray());
//var test = solution2(new[] {3, 1, 2, 4, 3});
//var test = FrogJmp(10, 1000000000, 30);
var test = tc.ElementMissing(perm);
timer.Start();
Console.WriteLine(test);
Console.WriteLine(timer.Elapsed);
}
public void TapeEquilibriumTest()
{
var timeComplexity = new TimeComplexity();
var nums = new int[] { 3, 1, 2, 4, 3 };
Assert.Equal(1, timeComplexity.TapeEquilibrium(nums));
}
