lkml.org 
[lkml]   [2015]   [Apr]   [23]   [last100]   RSS Feed
Views: [wrap][no wrap]   [headers]  [forward] 
 
Messages in this thread
/
Date
SubjectRe: [GIT PULL] kdbus for 4.1-rc1
From
Hi

On Thu, Apr 23, 2015 at 10:56 PM, Borislav Petkov <bp@alien8.de> wrote:
> On Thu, Apr 23, 2015 at 09:14:33PM +0200, Greg Kroah-Hartman wrote:
>> I don't know what O(256) means here, O notation usually is used to
>> show the complexity of a function, so this really is almost always the
>> same amount of time, based on using the hash function.
>
> This is iterating over 256 hash buckets. So O(n) complexity. Better?

No it's not. O(256) equals O(1).

Thanks
David


\
 
 \ /
  Last update: 2015-04-23 23:41    [W:0.327 / U:0.160 seconds]
©2003-2020 Jasper Spaans|hosted at Digital Ocean and TransIP|Read the blog|Advertise on this site