加班超出半小时算加班，这一规定在大多数情况下是合法的，但具体是否合法还需结合公司的相关规定、劳动合同以及实际工作情况来综合判断。以下是对此问题的详细分析：
法律依据：
- 根据《中华人民共和国劳动法》的相关规定，用人单位安排劳动者延长工作时间的，应当支付相应报酬。这里的“延长工作时间”并未对时长下限作出特别规定，意味着只要超出了正常工作时间范围进行工作，原则上都属于加班。
公司规定与劳动合同：
- 尽管法律有明确规定，但实际操作中还需考虑公司的相关规定和劳动合同中的具体条款。如果公司或合同中有明确规定加班时间的最低计算单位（如以小时为单位），并且这一规定不违反法律的强制性规定，那么按照这一规定执行是合法的。
- 然而，如果公司规定或劳动合同中的条款与法律规定相冲突，或者剥夺了劳动者应得的加班报酬或补休权益，那么这些规定或条款将是无效的。
实际情况与工作性质：
- 在实际操作中，还需考虑具体的工作情况和性质。例如，如果这半小时是偶发性的、非经常性的，并且对工作整体影响较小，公司可能会根据实际情况不将其视为加班。
- 但如果这种半小时的加班是经常性、规律性的，或者对员工造成了较大的工作负担，那么从公平合理的角度来看，这半小时应当被视为加班时间，并应得到相应的补偿或安排调休。
公平合理原则：
- 在缺乏明确规定的情况下，应遵循公平合理的原则来判断。如果员工经常在正常工作时间之外额外付出半小时的努力，且这种努力是为了完成工作任务或满足客户需求，那么这半小时应当被视为加班时间，并应得到相应的补偿或安排调休。
综上所述，公司规定加班超出半小时算加班，在大多数情况下是合法的，但具体是否合法还需结合公司的相关规定、劳动合同以及实际工作情况来综合判断。如果劳动者遇到用人单位不合理不认定半小时加班的情况，应首先与用人单位进行沟通协商；如果协商不成，可以通过向劳动监察部门投诉或者申请劳动仲裁等方式来维护自身的合法权益。