Expliquez la différence théorique et pratique entre la notation Big O, Big Omega et Big Theta. Ensuite, analysez la complexité temporelle et spatiale d'un algorithme de tri par fusion récursif sur une liste chaînée par rapport à un tableau statique. Fournissez des exemples de code en pseudo-code pour illustrer les différences de performance.