0 votes 0 votes What are the asymptotic running times for INSERT, EXTRACT-MIN, and DECREASE-KEY of Floyd Warshall and Bellman Ford Algorithm? Algorithms algorithms bellman-ford floyd-warshall + – srestha asked Aug 26, 2018 srestha 723 views answer comment Share Follow See all 6 Comments See all 6 6 Comments reply Shaik Masthan commented Aug 26, 2018 reply Follow Share mam, INSERT, EXTRACT-MIN, and DECREASE-KEY are concepts of particular Data Structures. if in your algorithms, you are using Heap Data Structures, then those running times are related to heap. if in your algorithms, you are using BST Data Structures, then those running times are related to BST. 0 votes 0 votes srestha commented Aug 26, 2018 reply Follow Share both will be different? @Shaik Can u tell me where is different? In cormen which algo given? They just given 1 algo for both right? 0 votes 0 votes Shaik Masthan commented Aug 26, 2018 reply Follow Share i didn't get mam, what you want 0 votes 0 votes srestha commented Aug 26, 2018 reply Follow Share I mean Heap and BST give different running time? How? can u show me an example? cormen has only 1 algo for both Floyd Warshall and Bellman Ford Algorithm :( which is those algo for heap or bst? 0 votes 0 votes Shaik Masthan commented Aug 26, 2018 reply Follow Share generally by default these terms use for heaps, so i hope they must use heaps. note that BST is not Balanced but Heaps are balanced INSERT, EXTRACT-MIN, and DECREASE-KEY ===> O(log n) in heap, O(H) in BST may be H can lead to N in BST. 0 votes 0 votes Debabrata Biswal commented Aug 27, 2018 reply Follow Share EXTRACT-MIN,DECREASE-KEY and INSERT-KEY functionalities are generally related to a datastructure.If an certain algorithm is using a particular data structure then these time complexity will depend on that data structure only.Suppose say in Djikstra algorithm if we use a binary-heap to store the distances of nodes then the one extract function will take O(logn) as EXTRACT-MIN in binary heap is O(logn).The complexity of this extract function depends upon what data structure do you choose to store. 0 votes 0 votes Please log in or register to add a comment.