Logical operations (and, or, not) in NumPy - Time & Space Complexity

Time Complexity: Logical operations (and, or, not)

O(n)

Understanding Time Complexity

We want to understand how the time it takes to do logical operations with numpy arrays changes as the arrays get bigger.

Specifically, how does the work grow when using and, or, and not on arrays?

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

import numpy as np

arr1 = np.random.choice([True, False], size=1000)
arr2 = np.random.choice([True, False], size=1000)

result_and = np.logical_and(arr1, arr2)
result_or = np.logical_or(arr1, arr2)
result_not = np.logical_not(arr1)

This code creates two arrays of True/False values and applies logical AND, OR, and NOT element-wise.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Element-wise logical operations on arrays.
• How many times: Once for each element in the arrays (n times, where n is array length).

How Execution Grows With Input

As the array size grows, the number of logical checks grows directly with it.

Input Size (n)	Approx. Operations
10	About 10 logical checks
100	About 100 logical checks
1000	About 1000 logical checks

Pattern observation: The work grows in a straight line with the input size.

Final Time Complexity

Time Complexity: O(n)

This means the time to do logical operations grows directly with the number of elements.

Common Mistake

[X] Wrong: "Logical operations on arrays are instant and don't depend on size."

[OK] Correct: Each element must be checked, so bigger arrays take more time.

Interview Connect

Understanding how logical operations scale helps you write efficient code when working with large data sets.

Self-Check

"What if we used nested arrays (2D arrays) instead of 1D? How would the time complexity change?"

Practice

1. Which NumPy function is used to perform a logical AND operation element-wise on two arrays?

easy

A. numpy.logical_and

B. numpy.and_

C. numpy.bitwise_and

D. numpy.logical_or

Solution

1. Step 1: Understand logical AND operation in NumPy

   Logical AND combines two boolean arrays and returns True only where both are True.

2. Step 2: Identify the correct NumPy function

   numpy.logical_and is the function designed for element-wise logical AND on boolean arrays.

3. Final Answer:

   numpy.logical_and -> Option A

4. Quick Check:

   AND operation = numpy.logical_and [OK]

Hint: AND operation in NumPy uses logical_and function [OK]

Common Mistakes:

• Confusing bitwise_and with logical_and
• Using logical_or instead of logical_and
• Using and_ which is not a NumPy function

2. Which of the following is the correct syntax to apply a logical NOT operation on a NumPy array a?

easy

A. numpy.logical_not[]

B. numpy.not(a)

C. numpy.logical_not(a)

D. not numpy.logical(a)

Solution

1. Step 1: Recall the correct function for logical NOT in NumPy

   The function is numpy.logical_not(array) to invert boolean values element-wise.

2. Step 2: Check syntax correctness

   numpy.logical_not(a) uses correct function and parentheses syntax; others are invalid or incorrect.

3. Final Answer:

   numpy.logical_not(a) -> Option C

4. Quick Check:

   NOT operation = numpy.logical_not(array) [OK]

Hint: Use logical_not with parentheses for NOT operation [OK]

Common Mistakes:

• Using numpy.not which does not exist
• Using square brackets instead of parentheses
• Trying to negate with not keyword on arrays

3. What is the output of the following code?

import numpy as np
x = np.array([True, False, True])
y = np.array([False, False, True])
result = np.logical_or(x, y)
print(result)

medium

A. [False False False]

B. [False True True]

C. [True True True]

D. [True False True]

Solution

1. Step 1: Understand logical OR operation element-wise

   logical_or returns True if either element in the pair is True.

2. Step 2: Apply logical_or to each pair in arrays x and y

   Pairs: (True, False) -> True, (False, False) -> False, (True, True) -> True.

3. Final Answer:

   [True False True] -> Option D

4. Quick Check:

   logical_or([True,False,True],[False,False,True]) = [True,False,True] [OK]

Hint: OR is True if any element is True in pair [OK]

Common Mistakes:

• Confusing logical_or with logical_and
• Misreading boolean values in arrays
• Assuming all False if one element is False

4. Identify the error in the following code snippet:

import numpy as np
arr = np.array([True, False, True])
result = arr and np.array([False, True, False])
print(result)

medium

A. np.array should be np.logical_and

B. Using 'and' operator directly on NumPy arrays causes an error

C. Missing parentheses around arrays

D. Arrays must be converted to lists before logical operations

Solution

1. Step 1: Understand Python 'and' operator with arrays

   'and' is a Python keyword that does not work element-wise on arrays; it expects single boolean values.

2. Step 2: Identify correct way to do element-wise logical AND

   Use numpy.logical_and(arr1, arr2) for element-wise AND on arrays.

3. Final Answer:

   Using 'and' operator directly on NumPy arrays causes an error -> Option B

4. Quick Check:

   Python 'and' fails on arrays; use logical_and [OK]

Hint: Use numpy.logical_and, not Python 'and' for arrays [OK]

Common Mistakes:

• Using Python 'and' instead of numpy.logical_and
• Trying to use 'and' without parentheses
• Converting arrays to lists unnecessarily

5. Given two NumPy arrays:

a = np.array([1, 0, 3, 0, 5])
b = np.array([0, 2, 3, 4, 0])

Which code snippet correctly creates a boolean array that is True where a is non-zero AND b is zero?

hard

A. np.logical_and(a != 0, b == 0)

B. np.logical_or(a != 0, b == 0)

C. np.logical_not(np.logical_and(a == 0, b != 0))

D. np.logical_and(a == 0, b == 0)

Solution

1. Step 1: Translate the condition into logical expressions

   We want True where a is not zero AND b is zero, so conditions are a != 0 and b == 0.

2. Step 2: Use numpy.logical_and to combine conditions element-wise

   np.logical_and(a != 0, b == 0) returns True only where both conditions hold.

3. Final Answer:

   np.logical_and(a != 0, b == 0) -> Option A

4. Quick Check:

   AND of (a != 0) and (b == 0) = np.logical_and(a != 0, b == 0) [OK]

Hint: Combine conditions with logical_and for AND filtering [OK]

Common Mistakes:

• Using logical_or instead of logical_and
• Negating conditions incorrectly
• Checking for zeros instead of non-zeros