La police de caractère Humor-Sans ne possède pas les accents français, on peut la remplacer par 'Comic Note Raw' de Léo Lapasset (http://leolapasset.ultra-book.com/)
(il faut changer le champ 'Font Family' par exemple avec ttx)
# coding: utf-8
import matplotlib.pyplot as plt
import numpy as np
plt.xkcd() # avec accents : 'Comic Note Raw' de Léo Lapasset.
x = np.linspace(0, 2, 100)
plt.plot(x, x, label=u'Linéaire', c='g')
plt.plot(x, x**2, label=u'Quadratique', c='b')
plt.plot(x, x**3, label=u'cubique', c='r')
plt.xlabel(u'Taille de l\'entrée')
plt.ylabel(u'Temps d\'exécution')
plt.title(u'la complexité, en très gros')
plt.legend()
plt.show()