big-o

Je vais peut-être bientôt enseigner un "Java crash-course". Bien qu'il soit probablement sûr de supposer que les membres du ... ine public quelque part, j'aimerais bien la réutiliser (avec un crédit approprié, bien sûr.) Quelqu'un a tout les pointeurs?

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?

Cette question a déjà une réponse ici: Big O, comment calculez-vous/approximez-le? ... déterminer le taux de croissance pour 2,4,5,6 dans les emplacements fournis. Des suggestions sur la façon de déterminer cela?

Presto potrei insegnare un "Java crash-course". Mentre è probabilmente sicuro presumere che i membri del pubblico conosceran ... o da qualche parte, mi piacerebbe sicuramente riutilizzarlo (con un credito adeguato, ovviamente.) Qualcuno ne ha puntatori?

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 domanda ha già una risposta qui: Big O, come si calcola / approssimare? ... capire come determinare il tasso di crescita per 2,4,5,6 negli slot forniti. Qualche suggerimento su come determinare questo?