svxf/bulb_problem
1
0
Fork 0
Code Issues Pull Requests Releases Wiki Activity
Files
608a47e317ffa2738c74437be9d83c0e939cfbdf
bulb_problem/README.md
svxf 608a47e317 add readme
2019-03-20 01:15:28 +04:00

1.6 KiB
Raw Blame History 

n =    1000 T =   1000 Q =   1000
  StoreBulbsNaive                               4ms +      4ms =      8ms
  StoreBulbsSqrt                                8ms +      4ms =     12ms
  StoreRangesBinSearch                         11ms +      6ms =     17ms
  StoreBulbsSegmentTree                        20ms +      8ms =     27ms
  StoreRangesNaive                              1ms +     45ms =     47ms

n =   10000 T =     10 Q =  10000
  StoreBulbsNaive                               0ms +     25ms =     25ms
  StoreRangesNaive                              0ms +     26ms =     26ms
  StoreBulbsSqrt                                0ms +     29ms =     29ms
  StoreRangesBinSearch                          0ms +     30ms =     30ms
  StoreBulbsSegmentTree                         0ms +     95ms =     96ms

n =   10000 T =  10000 Q =     10
  StoreRangesNaive                             25ms +      7ms =     32ms
  StoreBulbsNaive                              60ms +      0ms =     60ms
  StoreBulbsSqrt                               64ms +      0ms =     64ms
  StoreBulbsSegmentTree                       276ms +      0ms =    276ms
  StoreRangesBinSearch                       1448ms +      0ms =   1448ms

n = 1000000 T =   1000 Q =   1000
  StoreBulbsSqrt                                8ms +      3ms =     12ms
  StoreRangesBinSearch                         11ms +      6ms =     17ms
  StoreRangesNaive                              1ms +     44ms =     45ms
  StoreBulbsSegmentTree                        51ms +     16ms =     67ms
  StoreBulbsNaive                             322ms +      5ms =    327ms