/// <summary> /// Laufzeit: O(log*n) /// sucht in einer Liste von nominalen Intervallpunkten /// den Intervallpunkt der als RangeVon die übergebene Ausprägung hat - und gibt den /// gefundenen Intervallpunkt zurück /// </summary> /// <param name="scaleNominal"></param> /// <param name="spec"></param> /// <returns></returns> public static IntervalPointNominal IntervalPointBinarySearch(List <IntervalPointNominal> scaleNominal, string spec) { IntervalPointNominal result = null; IntervalPointNominal nr = new IntervalPointNominal(spec); int i = scaleNominal.BinarySearch(nr); if (i >= 0) { result = scaleNominal[i]; } return(result); }
/// <summary> /// Laufzeit: O(n) /// sucht in einer Liste von nominalen Intervallpunkten /// den Intervallpunkt der als RangeVon die übergebene Ausprägung hat - und gibt den /// gefundenen Intervallpunkt zurück /// </summary> /// <param name="scaleNominal"></param> /// <param name="spec"></param> /// <returns></returns> public static IntervalPointNominal IntervalPointLinearSearch(List <IntervalPointNominal> scaleNominal, string spec) { IntervalPointNominal r = null; foreach (IntervalPointNominal ra in scaleNominal) { if (spec == ra.RangeStart) { r = ra; } } return(r); }