효율이 떨어지는 코드 예시

그런 예는 끝도 없이 많고, 또 끝도 없이 만들어낼 수 있습니다.

1. 버블 정렬? 통 크게 bogosort 갑시다: https://en.wikipedia.org/wiki/Bogosort

quick sort 혹은 그 외에 실용적인 모든 정렬들 vs. bogosort

2. Carl Friedrich Gauss가 유년기에 찾아냈다는 이런 건 어때요?

def non_gauss(n):
    return sum(range(n+1))
 
def gauss(n):
    return n * (n+1) / 2

3. 엔지니어링 측면에서는, 컴파일러 최적화 옵션을 주느냐 안 주느냐에 따라 똑같이 동작하는 프로그램이라도 소요 시간/소모 자원의 양이 바뀝니다.

단,

(1) 애초에 프로그램에 좀 하자가 있어서 최적화 옵션에 영향을 받는 경우
(2) 언어 스펙에 따라 프로그램의 동작을 바꿔놓는 최적화가 허용될 수 있는 경우
(3) 멀티스레드 프로그램의 경우

등등, 최적화 옵션을 켰을 때 프로그램의 동작이 달라질 수도 있겠군요.