# data-structures

Topic | Replies | Views | Activity | |
---|---|---|---|---|

Properties of Asymptotic Notations
General Properties: If a function f(n) is O(g(n)), then there exists a scalar constant a such that a * f(n) is also equals to O(g(n)) e.g., Suppose, f(n) = 2 * n + 5 which is O(n), then7 * f(n) = 14 * n + 35 = O(n) … |
2 | 42 | 8 July 2021 | |

Asymptotic Notations - Big Theta
Big-Theta is the tight bound or average bound of a function is denoted as notation (Θ). Definition: Suppose we have two functions f(n) and g(n), then the function f(n) = Θ(g(n) if and only if there exists three positiv… |
1 | 35 | 7 July 2021 | |

Asymptotic Notations - Big Omega
Big-Omega is the lower bound of a function is denoted as notation (Ω). Definition: Suppose we have two functions f(n) and g(n), then the function f(n) = Ω(g(n) if and only if there exists two positive constants c and k,… |
1 | 34 | 7 July 2021 | |

Asymptotic Notations - Big Oh
Big-Oh notation pronounced as big o, is the upper bound of a function is denoted as capital O. Definition: Suppose we have two functions f(n) and g(n), then the function f(n) = O(g(n) if and only if there exists two pos… |
1 | 59 | 7 July 2021 | |

What is practical use of data structures and algorithms? | 0 | 8 | 18 October 2021 | |

What data structure or algorithm is used the most today? | 0 | 15 | 18 October 2021 | |

Which data structure suits the most in the tree construction? | 2 | 673 | 18 October 2021 | |

What is the difference between file structure and storage structure? | 2 | 787 | 18 October 2021 | |

What is the maximum number of nodes in a binary tree of height k? | 2 | 128 | 18 October 2021 | |

How to implement a queue using stack? | 1 | 29 | 18 October 2021 | |

Which data structure is used to perform recursion? | 2 | 134 | 18 October 2021 | |

What type of relationship exist between classes? | 2 | 133 | 18 October 2021 | |

How to check if a given Binary Tree is BST or not? | 2 | 145 | 18 October 2021 | |

Why do we use queues? | 2 | 141 | 18 October 2021 | |

What is a stack? What are the applications of stack? | 1 | 31 | 18 October 2021 | |

How depth first traversal works? | 2 | 169 | 18 October 2021 | |

What is a binary search tree? | 2 | 156 | 18 October 2021 | |

Tell me something about 'insertion sort'? | 2 | 140 | 18 October 2021 | |

What is Radix Sort? | 2 | 133 | 18 October 2021 | |

What is an AVL Tree? | 2 | 147 | 18 October 2021 | |

What is a linear search? | 2 | 157 | 18 October 2021 | |

What is hashing? | 2 | 141 | 18 October 2021 | |

What is a spanning tree? | 2 | 142 | 18 October 2021 | |

What is a dequeue? | 2 | 150 | 18 October 2021 | |

What are binary trees? | 3 | 125 | 18 October 2021 | |

Where are linked lists used in real life? | 0 | 8 | 17 October 2021 | |

What are the applications of graph data structure? | 1 | 29 | 17 October 2021 | |

What is topological sorting in a graph? | 1 | 29 | 17 October 2021 | |

What should I prefer for my future in programming, web app or Android app development or competitive programming? | 0 | 7 | 17 October 2021 | |

What's the difference between data structures and algorithms? | 0 | 7 | 17 October 2021 |