You are viewing a single comment's thread. Return to all comments →
Well, according to the Java implementation of "Long.bitCount", the complexity is indeed O(1). Please read the following URL for further evidence: http://hg.openjdk.java.net/jdk6/jdk6/jdk/file/2d585507a41b/src/share/classes/java/lang/Long.java
Seems like cookies are disabled on this browser, please enable them to open this website
Counter game
You are viewing a single comment's thread. Return to all comments →
Well, according to the Java implementation of "Long.bitCount", the complexity is indeed O(1). Please read the following URL for further evidence: http://hg.openjdk.java.net/jdk6/jdk6/jdk/file/2d585507a41b/src/share/classes/java/lang/Long.java