非马尔可夫开放量子动力学的表征具有理论和实践意义。在一篇开创性的作品 [ Phys. Rev. Lett. 120, 040405 (2018) ] 中，提出了一个必要且充分的量子马尔可夫条件，具有清晰的操作解释和与经典极限的对应关系。在这里，我们为一般开放量子动力学提出了两个非马尔可夫性测度，它们与马尔可夫极限完全相一致，并且可以基于系统的多时间量子测量进行有效计算。提出了一种重建底层开放量子动力学的启发式算法，其复杂性与提出的非马尔可夫性测度直接相关。通过数值示例展示了非马尔可夫性测度和重建算法，并仔细重新审视了量子失相动力学中的非马尔可夫性。