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
# | User | Rating |
---|---|---|
1 | tourist | 3985 |
2 | jiangly | 3814 |
3 | jqdai0815 | 3682 |
4 | Benq | 3529 |
5 | orzdevinwang | 3526 |
6 | ksun48 | 3517 |
7 | Radewoosh | 3410 |
8 | hos.lyric | 3399 |
9 | ecnerwala | 3392 |
9 | Um_nik | 3392 |
# | User | Contrib. |
---|---|---|
1 | cry | 169 |
2 | maomao90 | 162 |
2 | Um_nik | 162 |
4 | atcoder_official | 161 |
5 | djm03178 | 158 |
6 | -is-this-fft- | 157 |
7 | adamant | 155 |
8 | awoo | 154 |
8 | Dominater069 | 154 |
10 | luogu_official | 150 |
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. | Lang. | By | When | Δ | Comment | |
---|---|---|---|---|---|---|
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) |
Name |
---|