非全日制用工解除劳动合同不需要支付经济补偿金。

《劳动合同法》第七十一条规定：非全日制用工双方当事人任何一方都可以随时通知对方终止用工。终止用工，用人单位不向劳动者支付经济补偿。

《劳动合同法》对非全日制用工单列一节进行规定，体现了非全日制用工的特殊性。该法分别对非全日制用工的工作时间、签订劳动合同、终止劳动合同、经济补偿金、工资标准和支付方式等做了规定。依据第六十九条的规定，从事非全日制用工的劳动者可以与一个或者一个以上用人单位订立劳动合同;但是，后订立的劳动合同不得影响先订立的劳动合同的履行。因此，本案中，陈女士同时与A、B公司建立劳动关系并未违反法律规定。依据第七十一条的规定，非全日制用工双方当事人任何一方都可以随时通知对方终止用工。终止用工，用人单位不向劳动者支付经济补偿。这里的“随时终止”既包括合同到期终止，也包括合同未到期终止。

据了解，非全日制用工是劳动用工制度的一种重要形式，是灵活就业的主要方式。虽然法律规定，非全日制用工可以采取口头协议，但为了管理需要，避免纠纷，建议用人单位即使与劳动者实行非全日制用工也要与劳动者签订劳动合同，明确双方权利义务。同时，用人单位招用劳动者从事非全日制工作，应当在录用后到当地劳动保障行政部门办理录用备案手续，以免事后引起不必要的纠纷和麻烦。