La complexité temporelle d'un algorithme quantifie le temps nécessaire à un algorithme pour s'exécuter en fonction de la taille de l'entrée du problème. La complexité temporelle d'un algorithme est généralement exprimée en utilisant la notation en gros O, qui supprime les constantes multiplicatives et les termes d'ordre inférieur.
J'ai une affectation à écrire un algorithme (pas dans une langue particulière, juste pseudo-code) qui reçoit une matrice [taille: m x n] triée de manière ...
Il s'agit d'une question d'entrevue qui doit être optimisée pour le temps. Supposons que vous ayez une matrice 2 dimensions et que vous avez une chaîne dise "Amazon" à ...