For the brain it's pretty damn quick (minutes before significant damage). heart transplants rely on being able to run an artificial heart and lung machine to oxygenate and pump the blood while the heart is stopped, removed, and replaced.