time-complexity

J'ai vu quelques revendications intéressantes sur les hashmaps Java SO re et leur temps de recherche O(1). Quelqu'un peut m'e ... cas, la recherche serait O(n) plutôt que O(1). Quelqu'un peut-il expliquer s'il est O(1) et, si oui, comment il y parvient?

C'est une question qui revient beaucoup dans les entretiens d'embauche. L'idée est de définir une structure de données au lie ... qu'il se concentre sur l'efficacité (O(1) ops) et l'implémentation de la structure de données elle-même, sans étendre Java.

Si je veux vérifier chaque caractère d'une chaîne en utilisant String.charAt(int i), compterait-il à partir du début à chaque ... tableau de caractères par String.toCharArray() puis passe par le tableau par index? Puis-je vérifier cela dans JavaDoc? Où?

Quelle est la complexité temporelle de l'opération lowerKey() dans l'implémentation Java de TreeMap ? Je pense que c'est log ... complexité de subMap(). Je suppose qu'une complexité log(n) de lowerKey() va permettre log(n) pour taille constante subMap().

Ho visto alcune affermazioni interessanti su SO re Java hashmap e il loro tempo di ricerca O(1). Qualcuno può spiegare perché ... erca sarebbe O(n) anziché O(1). Qualcuno può spiegare se sono O(1) e, in caso affermativo, come ottengono questo risultato?

Questa è una domanda che viene fuori molto nei colloqui di lavoro. L'idea è di definire una struttura dati invece di utilizza ... anto si concentra sull'efficienza (O(1) ops) e sull'implementazione della struttura dati stessa, non sull'estensione di Java.

Se voglio controllare ogni carattere in una stringa usando String.charAt(int i), conterebbe dall'inizio ogni volta o viene co ... caratteri per String.toCharArray() e poi passassi attraverso l'array per indice? Posso controllare questo in JavaDoc? Dove?

Qual è la complessità temporale dell'operazione lowerKey() nell'implementazione Java di TreeMap? Penso che sia log (n) ma no ... Map(). Immagino che una complessità log(n) di lowerKey() sarà consenti il tempo di log (n) per dimensione costante subMap().