gpt4 book ai didi

java - java中Arrays.fill的复杂性

转载 作者:行者123 更新时间:2023-12-02 12:24:50 27 4
gpt4 key购买 nike

如何Arrays.fill(char[] a,char val)java内部实现?

它的复杂性是多少?

最佳答案

Java 实现使用简单的 for 循环。但是,请务必记住,JVM 经常对内部功能进行重大更改,并且经常在运行时用较低级别的实现替换整个方法和类。

通常,根据目标系统,Arrays.fill 可以替换为更像 C/C++ 的 memset 的东西。函数,因此,它通常比常规 for 循环运行得快得多。

在所有情况下(如 Vikrant 的答案所述),复杂度应视为 O(N),其中 N 是要设置的元素总数。

关于java - java中Arrays.fill的复杂性,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/36785208/

27 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com