• xmunk
    link
    fedilink
    arrow-up
    21
    ·
    5 months ago

    Acshually, in the context of O(N^2) N can be seen to constantly be equal to N and thus, as a constant, we can ignore it in our O analysis.

    Yes, my bubble sort does run in O(1)