Here's a simple problem for you You are given $$$n<=200$$$ elements and you have to iterate over all possible quadriplets of them, the order of elements of each quadriplet doesn't matter. Give quick approximation how many iterations will yo
№ | Пользователь | Рейтинг |
---|---|---|
1 | tourist | 4009 |
2 | jiangly | 3831 |
3 | Radewoosh | 3646 |
4 | jqdai0815 | 3620 |
4 | Benq | 3620 |
6 | orzdevinwang | 3529 |
7 | ecnerwala | 3446 |
8 | Um_nik | 3396 |
9 | gamegame | 3386 |
10 | ksun48 | 3373 |
Страны | Города | Организации | Всё → |
№ | Пользователь | Вклад |
---|---|---|
1 | cry | 164 |
1 | maomao90 | 164 |
3 | Um_nik | 163 |
4 | atcoder_official | 160 |
5 | -is-this-fft- | 158 |
6 | awoo | 157 |
7 | adamant | 156 |
8 | TheScrasse | 154 |
8 | nor | 154 |
10 | Dominater069 | 153 |
Simple mistake that some people make when analysing time complexity
Here's a simple problem for you You are given $$$n<=200$$$ elements and you have to iterate over all possible quadriplets of them, the order of elements of each quadriplet doesn't matter. Give quick approximation how many iterations will yo
Rev. | Язык | Кто | Когда | Δ | Комментарий | |
---|---|---|---|---|---|---|
ru3 | Peter-007 | 2023-04-19 14:55:24 | 11 | |||
ru2 | Peter-007 | 2023-04-19 09:57:02 | 20 | |||
en12 | Peter-007 | 2023-04-19 09:56:03 | 20 | Tiny change: 'to [user:xcsjerry,202' -> 'to [user:xksjerry,202' | ||
ru1 | Peter-007 | 2023-04-18 20:45:23 | 1084 | Первая редакция перевода на Русский | ||
en11 | Peter-007 | 2023-04-18 20:32:04 | 38 | Tiny change: 'to divide time complexity by $k!$. ' -> 'to divide running time by $k!$. ' | ||
en10 | Peter-007 | 2023-04-18 18:43:17 | 121 | |||
en9 | Peter-007 | 2023-04-18 18:41:31 | 17 | Tiny change: '{n^k}{k!}$ since you can h' -> '{n^k}{k!}$, logic behind that you can h' | ||
en8 | Peter-007 | 2023-04-18 18:40:34 | 0 | (published) | ||
en7 | Peter-007 | 2023-04-18 18:39:46 | 207 | Tiny change: '023761).\nBut for ' -> '023761).\n\nBut for ' (saved to drafts) | ||
en6 | Peter-007 | 2023-04-18 00:38:07 | 0 | (published) | ||
en5 | Peter-007 | 2023-04-18 00:35:04 | 5 | |||
en4 | Peter-007 | 2023-04-18 00:33:54 | 13 | Tiny change: '≈6*10^7$\n[cut]\n</spoiler>\n\nIt is no' -> '≈6*10^7$\n</spoiler>\n[cut]\nIt is no' | ||
en3 | Peter-007 | 2023-04-18 00:33:30 | 12 | |||
en2 | Peter-007 | 2023-04-18 00:32:24 | 716 | Tiny change: 'em for you\nYou are ' -> 'em for you.\n\nYou are ' | ||
en1 | Peter-007 | 2023-04-17 23:19:44 | 304 | Initial revision (saved to drafts) |
Название |
---|