space week 2
def add_employee_array(emp):
start = time.time()
employees.append(emp) # O(1)
end = time.time()
print(f"Added employee (Time: {end-start:.6f}s, Space: {sys.getsizeof(emp)} bytes)")
def remove_employee_array(emp_id):
start = time.time()
for i, emp in enumerate(employees): # O(n)
if emp["id"] == emp_id:
employees.pop(i)
end = time.time()
print(f"Removed employee (Time: {end-start:.6f}s, Space freed: {sys.getsizeof(emp)} bytes)")
return
end = time.time()
print(f"Employee not found (Time: {end-start:.6f}s)")
def display_employees_array():
start = time.time()
for emp in employees: # O(n)
print(emp["id"], emp["name"], emp["salary"])
end = time.time()
print(f"Display employees (Time: {end-start:.6f}s)")
# Example usage Array
add_employee_array({"id": 1, "name": "Alice", "salary": 50000})
add_employee_array({"id": 2, "name": "Bob", "salary": 60000})
display_employees_array()
remove_employee_array(1)
display_employees_array()
Comments
Post a Comment