Блог пользователя Petr

Автор Petr, история, 11 лет назад, По-английски
  • Проголосовать: нравится
  • +45
  • Проголосовать: не нравится

»
11 лет назад, скрыть # |
 
Проголосовать: нравится +8 Проголосовать: не нравится

Could you estimate in any reasonable way complexity of solution finding intersecting segments and flipping them? Intuitively, it should work, but I don't know how to estimate it better than exponential.