If we know the number of entries beforehand, lets say v, then is it optimal to initialise the hashmap in java with size v or v/load_factor???
If we donot intialize it then it will be of size 16 and many times rehashing would be done.
So, on an average in contests what size should be chosen for optimal solution??
| № | Пользователь | Рейтинг |
|---|---|---|
| 1 | Benq | 3792 |
| 2 | VivaciousAubergine | 3647 |
| 3 | Kevin114514 | 3611 |
| 4 | jiangly | 3583 |
| 5 | strapple | 3515 |
| 6 | tourist | 3470 |
| 7 | Radewoosh | 3415 |
| 8 | Um_nik | 3376 |
| 9 | maroonrk | 3361 |
| 10 | XVIII | 3345 |
| Страны | Города | Организации | Всё → |
| № | Пользователь | Вклад |
|---|---|---|
| 1 | Qingyu | 162 |
| 2 | adamant | 148 |
| 3 | Um_nik | 146 |
| 4 | Dominater069 | 143 |
| 5 | errorgorn | 141 |
| 6 | cry | 138 |
| 7 | Proof_by_QED | 136 |
| 8 | YuukiS | 135 |
| 9 | chromate00 | 134 |
| 10 | soullless | 133 |
In my experience, it does not make a significant difference.
Perhaps it may be "optimal" but it likely won't be the difference between a TLE and AC.
Hope this helps.
Edit: Changed WA to TLE.
Why it would me Wrong answer, rather the chances are of tle when the solution is near the border of the time limit.
There are some questions in which using array gives AC but using Hashmaps gives tle.My concern is for such type of questions!!
Typo: I meant TLE not WA.
Sorry about that.
Ok, no problem.