1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
/// O(N) pub fn table(size: usize) -> Vec<u8> { let mut l = vec![0; size]; for i in 1..size { l[i] = l[i >> 1] + 1; } l } #[cfg(test)] mod tests { #[test] fn test() {} }