I don’t think you can check if array of n elements is sorted in O(1), if you skip the check though and just assume it is sorted now (have faith), then the time would be constant, depending on how long you’re willing to wait until the miracle happens. As long as MTM (Mean Time to Miracle) is constant, the faithfull miracle sort has O(1) time complexity, even if MTM is infinite. Faithless miracle sort has at best the complexity of the algorithm that checks if the array is sorted.

Technically you can to down to O(0) if you assume all array are always sorted.

Oh, trust me, it’s not a coincidence that ALL wolves decided to sit away from that uncouth beast.

I see republican voters shooting republican candidates as pretty much reasonable outcome rather than some newly emergent threat to democracy. Trump made his image himself, it was him who decided to harass miniorities and brag about reading Mein Kampf often. It was him who made republican message extreme, provoked an insurrection, had all those criminal charges and appointed obviously corrupt judges. He groomed americans into feeling insecure and threatened and radicalized a lot of them. I think random depressed kids trying to suicide by shooting him is the least he should expect, especially seeing that USA has a gun cult focused around right to bear arms against threats to democracy. Also a child rapist, which alone is enough for millions of people to pull the trigger. You’re seriously blaming his bad image on anyone else?