Wie finde ich den geringsten Wert, der größer oder gleich einem Wert in einer festgelegten Zeit in wirklich o (log n) is ⇐ C#

[Anonymous]

Ich habe seit einiger Zeit C# gelernt, aber meine Hauptsprache ist immer noch C ++. Aus diesem Grund habe ich einige Datenstrukturen in C#, die denen in C ++ ähnlich sind.

Code: Select all

std::set  container = {1, 10, 30};
std::set ::iterator it = container.lower_bound(5); //pointer to the least value >= 5, null if there isn't any

std::cout  0; --i) {
int a = GetMinRange(ss, ss.Min + i % 10, ss.Max);
int b = GetMaxRange(ss, ss.Min + i % 10, ss.Max);
}

stopwatch.Stop();
Console.WriteLine("Time elapsed: {0}", stopwatch.Elapsed);
}
}
< /code>
Time elapsed: 00:00:13.1506279