## Breadth First Search Quiz

Question 1 |

What is the worst case performance, expressed in Big-O notation, of the Breadth First Search algorithm?

O(|E|+|V|) | |

O(log(n)) | |

O(n) | |

O(|V||E|) | |

O(n^2) |

Question 2 |

What is the worst case space complexity, expressed in Big-O notation, of the Breadth First Search algorithm?

O(|E|+|V|) | |

O(log(|V|)) | |

O(|V||E|) | |

O(|V|^2) | |

O(|V|) |

There are 2 questions to complete.

List |