小编Mik*_*iko的帖子

我一直在寻找一个自然的 mergesort实现(链接列表)一段时间,但没有运气.

合并排序链接列表

这里我们有递归和迭代实现,但我不知道如何将其转换为自然合并.

在最佳情况下,如何检查运行以获得O(n)复杂度？它不一定是C/C++,可以是任何语言甚至是伪代码.

谢谢.

我需要将一个简单的 C 程序移植到 PHP。目前我们必须启动这个过程并解析它的输出。该程序非常简单，但使用该算法很重要，float因为错误会汇总并且结果会很远。

示例：

#include <stdio.h>

int main( void ) {
  printf("%f\n", 123456 * (float)0.99524);
  printf("%f\n", 123456 * (double)0.99524);

  return 0;
}

PHP示例：

<?php

printf("%f\n", 123456 * 0.99524);

?>

C 示例将导致122868.343750，122868.349440而 PHP 将以122868.349440.

如何float在 PHP 中获得 C结果？