有关c语言种rand()函数的时间复杂度

学术版

**时间复杂度常数很大** /jk
by FerventTempo @ 2020-09-20 10:29:56


@[impuk](/user/360031) 谢谢了
by hunxuewangzi @ 2020-09-20 10:31:17



by FerventTempo @ 2020-09-20 10:31:47


O(1)
by _5011_ @ 2020-09-20 10:32:08


我寻思着这玩意你也就造数据对拍用用,提交的时候又用不上,问复杂度干嘛 ~~模拟退火~~
by 云浅知处 @ 2020-09-20 10:34:58


O(1)应该是,但是常数感觉特别大qwq
by hunxuewangzi @ 2020-09-20 10:34:59


@[hunxuewangzi](/user/299377) 你跑几遍 1e7 啊 /jk
by SteveFang @ 2020-09-20 10:35:11


@[SteveFang](/user/158171) 随便跑了几下,差不多是1e7左右
by hunxuewangzi @ 2020-09-20 10:36:26


@[云浅知处](/user/307453) 有时候用随机算法过题qwq
by hunxuewangzi @ 2020-09-20 10:36:56


|