Si un algorithme a pris moins d'une micro-seconde à s'exécuter sur ma machine, puis-je affirmer que sa complexité temporelle est en \(O(1)\) ?

Si un algorithme a pris 6 mois à s'exécuter sur ma machine, est-ce que sa complexité temporelle est :

Si le nombre d'opérations primitives exécutées par un programme Python vaut \(100n^2\), lorsque \(n\) est pair, et \(20n^2-n\log_2n\), lorsque \(n\) est impair, puis-je affirmer que l'algorithme qu'il implémente a une complexité temporelle en \(\Theta(n^2)\) ?

Supposons que l'algorithme Magnifique et l'algorithme Splendide sont deux manières différentes de résoudre le même problème. Si je prouve que la complexité temporelle de l'algorithme Magnifique est, dans tous les cas, en \(\Theta(n)\) alors que celle de l'algorithme Splendide est, dans tous les cas, en \(\Theta(n^2)\), est-il possible qu'un programme Python implémentant Splendide s'exécute plus vite qu'un programme Python implémentant Magnifique ?