given that there is only one for loop, the algorithm MinimumCertifiedDominatingSet in section 2 is effective in linear time and thus, the complete algorithm operates in linear lime.
This segment introduces definitions https://marcnxgl135595.pointblog.net/about-hospital-fire-safety-project-design-71665376