Skip to content

Commit c25ba87

Browse files
author
Hamid Gasmi
committed
#302: add time complexity analysis for BFS-like solution
1 parent 75eda4b commit c25ba87

File tree

1 file changed

+1
-1
lines changed

1 file changed

+1
-1
lines changed

09-problems/lc_787_cheapest_flights_within_k_stops.py

+1-1
Original file line numberDiff line numberDiff line change
@@ -38,7 +38,7 @@
3838

3939
class Solution_BFS:
4040
'''
41-
Time Complexity: O(|V|^2 + |V||E|)
41+
Time Complexity: O(|V|^2 + |V||E|) ?
4242
T = T(Build Adjacency List) + T(Kind Of BFS algo)
4343
= O(|E|) + |V| * O(|V| + |E|)
4444

0 commit comments

Comments
 (0)