4
Notasi Besar Bersarang
Katakanlah saya memiliki grafik |G||G||G| dengan |E|=O(V2)|E|=O(V2)|E|=O(V^2)ujung-ujungnya. Saya ingin menjalankan BFSGGG yang memiliki waktu berjalan O(V+E)O(V+E)O(V+E). Rasanya wajar untuk menulis bahwa waktu berjalan pada grafik ini adalah O(O(V2)+V)O(O(V2)+V)O(O(V^2)+V) dan kemudian menyederhanakannya O(V2)O(V2)O(V^2). Apakah ada kesulitan untuk menggunakan pintasan "remove-the-nested-O" (tidak hanya dalam kasus ini, tetapi lebih umum)?