Home/ Questions/Q 6543535
In Process

The Archive Base Latest Questions

Editorial Team
  • 0
Asked: 2026-05-25T11:21:31+00:00

http://developer.apple.com/library/mac/#documentation/Cocoa/Reference/Foundation/Classes/NSArray_Class/NSArray.html Is it O(n) or O(log n)

  • 0

http://developer.apple.com/library/mac/#documentation/Cocoa/Reference/Foundation/Classes/NSArray_Class/NSArray.html

Is it O(n) or O(log n)

Share

Leave an answer

You must login to add an answer.

Need An Account,

1 Answer

  1. Editorial Team

    The documentation you linked to answers the question:

    This method determines whether anObject is present in the array by sending an isEqual: message to each of the array’s objects (and passing anObject as the parameter to each isEqual: message).

    So containsObject iterates over each of the array’s objects, which is an O(n) operation. (Presumably the algorithm stops if it finds a match, so it would test n / 2 objects on average.)

    • 0