Re: AppleScript lists are O(1) vectors (was Re: AS Library Question)
Re: AppleScript lists are O(1) vectors (was Re: AS Library Question)
- Subject: Re: AppleScript lists are O(1) vectors (was Re: AS Library Question)
- From: Chris Page <email@hidden>
- Date: Mon, 11 Jan 2016 11:15:31 -0800
> On Dec 21, 2015, at 5:53 PM, Chris Page <email@hidden> wrote:
>
> AppleScript lists are O(1) vectors. What leads you to believe they aren't?
I mis-wrote: although the AppleScript list data structure is an O(1) vector, reading one element from a list will usually read every element once, making certain operations O(n).
--
Chris Page
_______________________________________________
Do not post admin requests to the list. They will be ignored.
AppleScript-Users mailing list (email@hidden)
Help/Unsubscribe/Update your Subscription:
Archives: http://lists.apple.com/archives/applescript-users
This email sent to email@hidden