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.

I’m Polish and believe me when I say that I would also prefer Germany to learn different lessons from those your government claims to follow. The very idea that what nazis did wrong was targeting Jews instead of creating authoritarian stratified far right society that eventualy decided to displace and genocide people based on somewhat loosely described traits is not only a gross and dumb oversimplification, it’s gross and end evil to even propose. Fascism fits the class interests of the rich and powerfull of today just as much, if not more, as it did a century ago. Germany government siding with Israel in favour of the genocide they’re commiting is not just for show, they’re very happy that defending genocide became a position close to political center. In my opinion, that is.

Yeah well Germany does seem a bit anxious for some reason when someone mentions Israel and genocide in one sentence, but if anyone in the world should have any reasons to be unreasonably pro-Israel, that would be them. And even then, their performative support pales in comparison to USA. IDF literally murdered USA citizens and USA congratulated them for that. That takes real dedication to the cause!

I don’t think that’s really the case though? I’m pretty sure most nations condemned Israel except for USA, but USA blocked all attempts from anyone to do anything. And when USA says that commiting genocide with their weapons is on the table, I doubt any country wishes to find out what would happen should any concrete action against Israel be taken. It’s a big part of the reason why everyone calls USA complicit in genocide of Palestinians.