Re: Access time for a value in CFArray

Subject: Re: Access time for a value in CFArray
From: "Philip Q" <email@hidden>
Date: Tue, 26 Jun 2007 19:20:58 +1200
Delivered-to: email@hidden
Delivered-to: email@hidden
Dkim-signature: a=rsa-sha1; c=relaxed/relaxed; d=gmail.com; s=beta; h=domainkey-signature:received:received:message-id:date:from:reply-to:sender:to:subject:cc:in-reply-to:mime-version:content-type:content-transfer-encoding:content-disposition:references:x-google-sender-auth; b=P6RaE/+fv9zo3GFfJlKNEV8tS/GlBpNWZsKBJ5PlQeTqvf0WclS7rPbYPmwJwhu1jyD1CwyMEW+xWl2hmP+a/aplpRpgPQIAN+GhGmqOJBD7MMO3XBvzbDCYs040ehOyrOM+keCKwifZyu3zqMZ4m5cwBSsMZw4LwgL4ULSej3s=
Domainkey-signature: a=rsa-sha1; c=nofws; d=gmail.com; s=beta; h=received:message-id:date:from:reply-to:sender:to:subject:cc:in-reply-to:mime-version:content-type:content-transfer-encoding:content-disposition:references:x-google-sender-auth; b=kodrfeNBha8xKDebCnMEJdclbiY1NBuTzpdJxsUtdCN1x24DcOpyD0v5fzMiyw3sdFWICGE0bXmQ/JaAzsqtT3iJUK+i3dyCjZphno0ggfwoObCERvTTcpWnmex3YVDqqbNoD7NkQOZq4RdV8i9eHM/3tQoyWvrdvwvU7wen2CA=

On 26/06/07, sunil baek <email@hidden> wrote:


http://developer.apple.com/documentation/CoreFoundation/Conceptual/CFCollections/Concepts/types.html#//apple_ref/doc/uid/20001129

quote:
The access time for a value in the array is guaranteed to be at worst O(log
N) for any implementation, current and future, but will often be O(1) (that
is, constant time).

I can't understand how access time can be O(log N) ?


If you're interested in more information about what's going on, take a read of:
<http://ridiculousfish.com/blog/archives/2005/12/23/array/>

-Phil
_______________________________________________
Do not post admin requests to the list. They will be ignored.
Student-dev mailing list      (email@hidden)
Help/Unsubscribe/Update your Subscription:
This email sent to email@hidden



References:  
  >Access time for a value in CFArray (From: sunil baek <email@hidden>)




Prev by Date:
Re: Sending data to USB HID device

Next by Date:
Re: Sending data to USB HID device

Previous by thread:
Re: Access time for a value in CFArray

Next by thread:
(no subject)

Index(es):

Date
Thread













  
   Home
   Archives
   Terms/Conditions
   Contact
   RSS
   Lists
   About
 






Visit the Apple Store online or at retail locations.

1-800-MY-APPLE
Contact Apple | Terms of Use | Privacy Policy
Copyright © 2011 Apple Inc. All rights reserved.

References:
	>Access time for a value in CFArray (From: sunil baek <email@hidden>)