才疏学浅，没有听过，帮顶！

on the fly本意是飞行中，引申为忙碌，或者在线、运行中的意思
on the fly算法，我的理解是在线式算法，程序需要的数组只是在需要时才计算，而不是事先分配很大的数组先计算好

A computer can compute results on the fly, or retrieve a previously stored result.

It can mean to make a copy of a removable media (CD-ROM, DVD, etc.) directly, without first saving the source on an intermediate medium (a harddisk); for example, copying a CD-ROM from a CD-ROM drive to a CD-Writer drive.

When used for encrypted data storage, on the fly the data stream is automatically encrypted as it is written and decrypted when read back again, transparently to software. The acronym OTFE is typically used.

On-the-fly programming is the technique of modifying a program without stopping it.

小子的理解：
读出数据后立即处理，不要存在中间媒介（数组，链表之类的），而是读出后直接处理了就输出。
over

“on the fly”即“即时生成”，结合你的实际应该是使用动态分配内存，在用到数组时分配内存，使用完毕时释放内存。如此可以曲折解决内存不足问题。