Learn practical skills, build real-world projects, and advance your career
Created 3 years ago
Data Structures are building blocks or raw material for any software programs.
import pandas as pd
data = {"Data Structure": ['Array','Hash Table', 'Linked List'],
"Python": ['List','Dictionary','Not Available'],
"Java" : ['Native Array & Arraylist', 'Hashmap & Linkedhashmap','Linkedlist'],
"C++" : ['Native Array & std::vector','std::map', 'std::list']
}
print("Some of the common data structure implementation in different languages" )
# Create DataFrame
df = pd.DataFrame(data)
# Print the output.
df
Some of the common data structure implementation in different languages
Big 'O' Notation
- It is used to measure how running time or space requirements for your program grow as input size grows
Condition for Big 'O' Notation
- Keep fastest growing term in the equations.
- Drop constants
# Example for O(n).
def get_squared_numbers(numbers):
squared_numbers = []
for n in numbers:
squared_numbers.append(n*n)
return squared_numbers
numbers =[2,5,8,9]
get_squared_numbers(numbers)
[4, 25, 64, 81]