1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22
/// O(\log{N}) pub fn naive(mut n: u64) -> u8 { let mut l = 0; while n > 0 { n >>= 1; l += 1; } l } #[cfg(test)] mod tests { #[test] fn test() {} }