Name:Liwei Cai
Clan:Tsinghua University
Member Since:Jan 2016
Last Seen:Aug 2020
Profiles:
Following:143
Followers:141
Allies:141
Loading collection data...
Collections are a way for you to organize kata so that you can create your own training routines. Every collection you create is public and automatically sharable with other warriors. After you have added a few kata to a collection you and others can train on the kata contained within the collection.
Get started now by creating a new collection.
Vertices are removed one by one independently in each branch of computation. I'm not ready to estimate the complexity without much thinking, but I'm afraid it might be worse than exponential. This is just 101 edges: https://www.codewars.com/kumite/5c7993bcb79f2e46ed9f9f17
Nope, It works in O(VE), where V - number of nodes, E - number of edges. Each time new node is visited all outgoing arcs are removed which requires traversing arc list, thus V times O(E) = O(VE)
Doesn't it have exponential time complexity?