问 CSP-S T15
  • 板块学术版
  • 楼主__er
  • 当前回复11
  • 已保存回复11
  • 发布时间2023/9/16 21:24
  • 上次更新2023/11/2 19:58:44
查看原帖
问 CSP-S T15
713955
__er楼主2023/9/16 21:24

为什么时间复杂度是 O(n)O(n)

本地 exe 是 O(log⁡n)O(\log n) 的,已经试过了

Using built-in specs.
COLLECT_GCC=E:\mingw64\bin\g++.exe
COLLECT_LTO_WRAPPER=E:/mingw64/bin/../libexec/gcc/x86_64-w64-mingw32/13.1.0/lto-wrapper.exe
Target: x86_64-w64-mingw32
Configured with: /gcc-13.1.0/configure --prefix=/w64devkit --with-sysroot=/w64devkit/x86_64-w64-mingw32 --with-native-system-header-dir=/include --target=x86_64-w64-mingw32 --host=x86_64-w64-mingw32 --enable-static --disable-shared --with-pic --with-gmp-include=/deps/include --with-gmp-lib=/deps/lib --with-mpc-include=/deps/include --with-mpc-lib=/deps/lib --with-mpfr-include=/deps/include --with-mpfr-lib=/deps/lib --enable-languages=c,c++ --enable-libgomp --enable-threads=posix --enable-version-specific-runtime-libs --disable-dependency-tracking --disable-multilib --disable-nls --disable-win32-registry --enable-mingw-wildcard CFLAGS_FOR_TARGET=-Os CXXFLAGS_FOR_TARGET=-Os LDFLAGS_FOR_TARGET=-s CFLAGS=-Os CXXFLAGS=-Os LDFLAGS=-s
Thread model: posix
Supported LTO compression algorithms: zlib
gcc version 13.1.0 (GCC)
2023/9/16 21:24
加载中...