Logo Questions Linux Laravel Mysql Ubuntu Git Menu
HTML CSS JAVASCRIPT SQL PYTHON PHP BOOTSTRAP JAVA JQUERY R React Kotlin
 

What is the order of complexity of comparing two python lists?

Tags:

python

Assume the lists contain hashable objects only.

BTW, I'm not sure if this question makes sense as I am a complete noob when it comes to complexity and academic stuff.

like image 954
cammil Avatar asked Jul 03 '12 15:07

cammil

1 Answers

The complexity of comparing two lists is O(n) if both lists have length n, and O(1) if the lists have different lengths.

like image 157
Sven Marnach Avatar answered Oct 01 '22 16:10

Sven Marnach
Sign in to Comment

Related questions

Management form error while using modelformsets ('ManagementForm data is missing or has been tampered with')
Python variable weirdness?
Sorting while preserving order in python
A quickie: python, terminal "print command not found"
Take a list, sort by popularity and then remove duplicates [duplicate]
Why can't I call a private method when I'm inside a public method?
Check if class attribute was defined or derived in given class
Creating a Dictionary from a List of 2-Tuples
The best way to store a python list to a database?
Asterisk art in python
Infinite sums in python
Can a python subclass be store in a seperate module from its superclass
How to replace all those Special Characters with white spaces in python?
Time measure script in python
Python hash table design
Most pythonic way to truncate a list to N indices when you can't guarantee the list is at least N length?
Get built-in function from the function name
The most effective way to assign unique integer id to a string?
how to check if 3 characters are in consecutive alpha order
Python : how to append new elements in a list of list?

Donate For Us

If you love us? You can donate to us via Paypal or buy me a coffee so we can maintain and grow! Thank you!