Breaking News: Grepper is joining You.com. Read the official announcement!

python array append time complexity

Nitin Rai answered on November 30, 2021 Popularity 8/10 Helpfulness 1/10

answer python array append time complexity

related append time complexity python

python array append time complexity

Comment

# https://stackoverflow.com/questions/176011/python-array-append-time-complexity

# Python list with append()
np.mean(timeit.repeat(setup="a = []", stmt="a.append(1.0)", number=1000, repeat=5000)) * 1000
# 0.054 +/- 0.025 msec

# Python array with append()
np.mean(timeit.repeat(setup="import array; a = array.array('f')", stmt="a.append(1.0)", number=1000, repeat=5000)) * 1000
# 0.104 +/- 0.025 msec

# Numpy array with append()
np.mean(timeit.repeat(setup="import numpy as np; a = np.array([])", stmt="np.append(a, [1.0])", number=1000, repeat=5000)) * 1000
# 5.183 +/- 0.950 msec

# Python list using +=
np.mean(timeit.repeat(setup="a = []", stmt="a += [1.0]", number=1000, repeat=5000)) * 1000
# 0.062 +/- 0.021 msec

# Python array using += 
np.mean(timeit.repeat(setup="import array; a = array.array('f')", stmt="a += array.array('f', [1.0]) ", number=1000, repeat=5000)) * 1000
# 0.289 +/- 0.043 msec

# Python list using extend()
np.mean(timeit.repeat(setup="a = []", stmt="a.extend([1.0])", number=1000, repeat=5000)) * 1000
# 0.083 +/- 0.020 msec

# Python array using extend()
np.mean(timeit.repeat(setup="import array; a = array.array('f')", stmt="a.extend([1.0]) ", number=1000, repeat=5000)) * 1000
# 0.169 +/- 0.034

Popularity 8/10 Helpfulness 1/10 Language python

Source: Grepper

Tags: append python time-complexity

Link to this answer
Share Copy Link

Contributed on Oct 27 2022

Nitin Rai

0 Answers Avg Quality 2/10

Closely Related Answers

append time complexity python

Comment

If we amortize that per element, it's O(n)/n = O(1).

Popularity 9/10 Helpfulness 4/10 Language python

Source: Grepper

Tags: append ap

Link to this answer
Share Copy Link

Contributed on Nov 30 2021

Shanti

0 Answers Avg Quality 2/10

python array append time complexity

Contents

More Related Answers

python array append time complexity

Closely Related Answers

append time complexity python

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.