НС
С сетом — это Slow
Size: a a a
2020 July 13
НС
А теперь угадайте как выглядит Fast.
НС
0.0 ms ?)))
а?
D
Fast выглядит )
НС
только не говори, что там n^2
где?
НС
в fast линия
D
в fast линия
А very fast?)
НС
ой, я опечатался
НС
Fast: len=6, count=1000000: 3.69ms
Slow: len=6, count=1000000: 408.983ms
Fast: len=44, count=1000000: 273.734ms
Slow: len=44, count=1000000: 2.252s
Fast: len=26, count=1000000: 181.274ms
Slow: len=26, count=1000000: 1.123s
Fast: len=20000, count=1000: 40.457ms
Slow: len=20000, count=1000: 685.695ms
Fast: len=94706, count=1000: 376.028ms
Slow: len=94706, count=1000: 5.395s
Fast: len=6, count=1000000: 3.635ms
Slow: len=6, count=1000000: 412.262ms
Fast: len=44, count=1000000: 318.167ms
Slow: len=44, count=1000000: 2.130s
Fast: len=26, count=1000000: 207.188ms
Slow: len=26, count=1000000: 1.144s
Fast: len=20000, count=1000: 107.896ms
Slow: len=20000, count=1000: 636.655ms
Fast: len=94720, count=1000: 1.224ms
Slow: len=94720, count=1000: 2.719s
Fast: len=9475248, count=10: 0.034ms
Slow: len=9475248, count=10: 4.118s