0%

undefined

笔者环境

  • 64bit / Windows10 / i5-7200U / 4核心CPU,在虚拟机上的Centos7(能连外网)上编译OpenJDK7u75

建议使用Ubuntu或者Centos,安装依赖的地方使用apt-get/yum替换即可(Rhelyum源使用收商业限制,因此依赖下载不方便,建议使用centos或者debain,或者更换yumcentos也行,笔者起初在rhel上编译,踩了不少坑,最后换到centos上才编译成功。没办法,linux是真的菜,不过通过这次采坑也学了不少linux上编译源码的套路,本文会穿插着提到)。

阅读全文 »

undefined

时间复杂度

时间复杂度是衡量算法好坏的重要指标之一。时间复杂度反映的是不确定性样本量的增长对于算法操作所需时间的影响程度,与算法操作是否涉及到样本量以及涉及了几次直接相关,如遍历数组时时间复杂度为数组长度n(对应时间复杂度为O(n)),而对数据的元操作(如加减乘除与或非等)、逻辑操作(如if判断)等都属于常数时间内的操作(对应时间复杂度O(1))。

阅读全文 »