औपचारिक ECDF का मान निकालना

Kolmogorov–Smirnov टेस्ट करने के लिए हमें मनचाहे बिंदुओं पर औपचारिक ECDF का मान निकालना होगा। यानी, हमें एक फंक्शन ecdf_formal(x, data) चाहिए जो ऐरे x के हर मान के लिए डेटासेट data से निकली औपचारिक ECDF का मान लौटाए। दिए गए तीन में से दो फंक्शन यह काम करते हैं। एक नहीं करता। जो दोनों सही गणना करते हैं, उनमें से एक तेज़ है। हर एक को सही लेबल दें.

याद रहे, ECDF औपचारिक रूप से परिभाषित है: ECDF(x) = (सैंपल्स की संख्या ≤ x) / (कुल सैंपल्स की संख्या). आप np.searchsorted() की doc string भी देखना चाहें तो देख सकते हैं.

a)

def ecdf_formal(x, data):
    return np.searchsorted(np.sort(data), x) / len(data)

b)

def ecdf_formal(x, data):
    return np.searchsorted(np.sort(data), x, side='right') / len(data)

c)

def ecdf_formal(x, data):
    output = np.empty(len(x))

    data = np.sort(data)

    for i, x_val in x:
        j = 0
        while j < len(data) and x_val >= data[j]:
            j += 1

        output[i] = j

    return output / len(data)