nekomata_saren@tg => YSITD: 前排寫曲遇到個問題。given (offset, limit) , 要 convert 做 (page size, page number), 想要用最少的 page size, 有冇O(1) 的方法計到？ Formally let a = offset let b = offset + limit find minimium s such that for some integer n, we have n*s <= a

nekomata_saren@tg says to YSITD

前排寫曲遇到個問題。given (offset, limit) , 要 convert 做 (page size, page number), 想要用最少的 page size, 有冇O(1) 的方法計到？ Formally let a = offset let b = offset + limit find minimium s such that for some integer n, we have n*s <= a < b <= (n+1)*s

at Thu, Jan 10, 2019 10:18 AM