• @xmunk
    link
    202 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)