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.

Right, sorry, it was his wife that outed him for having Hitler speeches book “My New Order” back in 1990, which he apparently kept in a cabinet next to his bed. In the interview he also admitted having a copy of Mein Kampf, though he never openly claimed to read that book often. When he quoted Hitler in 2023 he said it was just a coincidence. Which caused no one to feel uneasy, no one at all. His former chief of staff claimed that Trump praised Hitler for doing some good things, like rebuilding the economy.

So right, sorry, I mixed the “Mein Kampf” for “My New Order”, and it was his wife that outed that, he only confirmed.

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?