And because we have adjacency list, right, overall the loops updating the burn times takes log n time per edge, and there are totally order m edges.
കൂടാതെ, ഞങ്ങളുടെ തൊട്ടടുത്തുള്ള ലിസ്റ്റ് ഉള്ളതിനാൽ, മൊത്തത്തിൽ, ബേർൺ ടൈം അപ് ഡേറ്റ് ചെയ്യുന്ന ലൂപ്പുകൾ ഓരോ അരികിലും ലോഗ് n ടൈം എടുക്കുന്നു, കൂടാതെ മൊത്തം അരികുകൾ ഓർഡർ ചെയ്യുന്നു.